Codeforces Alpha Round 21 (Codeforces format)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
21 Codeforces Alpha Round 21 (Codeforces format) FINISHED False 7200 498588880 June 28, 2010, 1:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1280 ) D Traveling Graph PROGRAMMING bitmasks graph matchings graphs 2500

You are given undirected weighted graph. Find the length of the shortest cycle which starts from the vertex 1 and passes throught all the edges at least once. Graph may contain multiply edges between a pair of vertices and loops (edges from the vertex to itself). The first line of the input contains two integers n and m ( 1 ≤ n ≤ 15, 0 ≤ m ≤ 2000 ), n is the amount of vertices, and m is the amount of edges. Following m lines contain edges as a triples x , y , w ( 1 ≤ x , y ≤ n , 1 ≤ w ≤ 10000 ), x , y are edge endpoints, and w is the edge length. Output minimal cycle length or -1 if it doesn't exists.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7365817 hos.lyric D Aug. 7, 2014, 8:55 a.m. OK D TESTS 60 92 1843200 2500
256375 agul D Jan. 21, 2011, 3:32 p.m. OK Delphi TESTS 60 30 2560000 2500
92804 chavit D July 3, 2010, 12:19 p.m. OK Delphi TESTS 60 50 2048000 2500
92236 tourist D June 28, 2010, 3:51 p.m. OK Delphi TESTS 60 50 2457600 2500
299075 chavit D Feb. 22, 2011, 6:56 p.m. OK Delphi TESTS 60 60 2048000 2500
483502 Sereja D June 8, 2011, 7:09 p.m. OK FPC TESTS 60 30 1126400 2500
92793 romanandreev D July 3, 2010, 8:33 a.m. OK FPC TESTS 60 30 7270400 2500
92751 ChuYuxun D July 1, 2010, 11:03 a.m. OK FPC TESTS 60 50 1126400 2500
17274708 Ahriman D April 11, 2016, 7:45 a.m. OK FPC TESTS 60 60 102400 2500
508491 vlad107 D June 23, 2011, 6:23 a.m. OK FPC TESTS 60 80 15769600 2500
93131 helloneo D July 24, 2010, 2:39 p.m. OK GNU C TESTS 60 30 1331200 2500
3547212 ahani D April 15, 2013, 5:13 p.m. OK GNU C++ TESTS 60 15 0 2500
3226698 noh4h_ss D March 1, 2013, 6:10 p.m. OK GNU C++ TESTS 60 15 102400 2500
2795254 ChuckLin2014 D Dec. 19, 2012, 3:33 p.m. OK GNU C++ TESTS 60 15 102400 2500
3318199 _Vadim_ D March 14, 2013, 7:49 p.m. OK GNU C++ TESTS 60 15 204800 2500
3318896 aiiYuu D March 15, 2013, 4:31 a.m. OK GNU C++ TESTS 60 15 307200 2500
3092054 atubo D Feb. 10, 2013, 11:32 p.m. OK GNU C++ TESTS 60 15 307200 2500
2902123 Boy_zwliu D Jan. 10, 2013, 12:14 p.m. OK GNU C++ TESTS 60 15 512000 2500
2902066 Boy_zwliu D Jan. 10, 2013, 11:57 a.m. OK GNU C++ TESTS 60 15 512000 2500
2821016 lasten D Dec. 24, 2012, 5:30 a.m. OK GNU C++ TESTS 60 15 1228800 2500
27097416 maratonando2 D May 13, 2017, 9:15 p.m. OK GNU C++ TESTS 60 30 0 2500
3110144 lemur D Feb. 13, 2013, 2:07 a.m. OK GNU C++0x TESTS 60 15 512000 2500
7957469 HellKitsune D Sept. 26, 2014, 2 p.m. OK GNU C++0x TESTS 60 30 0 2500
10242874 huantwofat D March 12, 2015, 2:06 a.m. OK GNU C++0x TESTS 60 30 204800 2500
5699980 atetubou D Jan. 16, 2014, 1 a.m. OK GNU C++0x TESTS 60 30 512000 2500
1173630 Archon.JK D Feb. 12, 2012, 7:27 a.m. OK GNU C++0x TESTS 60 30 1536000 2500
9215948 zeyuanxy D Dec. 21, 2014, 1:44 p.m. OK GNU C++0x TESTS 60 60 8396800 2500
3125728 lemur D Feb. 14, 2013, 12:53 a.m. OK GNU C++0x TESTS 60 93 12800000 2500
14175183 abdo D Nov. 9, 2015, 5:40 p.m. OK GNU C++11 TESTS 60 30 0 2500
19301732 irkstepanov D July 21, 2016, 12:18 p.m. OK GNU C++11 TESTS 60 30 102400 2500
18815863 JeremyGuo D June 30, 2016, 3:54 a.m. OK GNU C++11 TESTS 60 30 204800 2500
14163093 munaiyi D Nov. 9, 2015, 1:16 a.m. OK GNU C++11 TESTS 60 30 307200 2500
13921429 IMAN_GH D Oct. 28, 2015, 6:53 p.m. OK GNU C++11 TESTS 60 30 307200 2500
19568142 shengdebao D Aug. 1, 2016, 8:44 p.m. OK GNU C++11 TESTS 60 30 512000 2500
34614631 Ownography D Jan. 27, 2018, 6:26 p.m. OK GNU C++11 TESTS 60 30 2252800 2500
25389978 hpfdf D March 10, 2017, 10:15 p.m. OK GNU C++11 TESTS 60 30 2252800 2500
25389902 hpfdf D March 10, 2017, 10:06 p.m. OK GNU C++11 TESTS 60 30 2252800 2500
28670980 Jayzhang D July 18, 2017, 2:24 p.m. OK GNU C++11 TESTS 60 30 2355200 2500
31228876 -Morass- D Oct. 11, 2017, 10:53 p.m. OK GNU C++14 TESTS 60 30 102400 2500
27283539 vjudge2 D May 22, 2017, 12:10 p.m. OK GNU C++14 TESTS 60 30 102400 2500
27217632 vjudge3 D May 19, 2017, 3:35 p.m. OK GNU C++14 TESTS 60 30 307200 2500
30987553 Stronger2020 D Oct. 4, 2017, 8:50 a.m. OK GNU C++14 TESTS 60 30 409600 2500
34746461 kataki D Jan. 31, 2018, 1:24 p.m. OK GNU C++14 TESTS 60 30 1945600 2500
24877674 just_soso D Feb. 21, 2017, 6:01 p.m. OK GNU C++14 TESTS 60 30 2048000 2500
24907158 LeeHolmes D Feb. 23, 2017, 2:43 a.m. OK GNU C++14 TESTS 60 30 2048000 2500
24883423 RunningTime D Feb. 22, 2017, 2:15 a.m. OK GNU C++14 TESTS 60 30 2048000 2500
28680703 Flash-boy D July 19, 2017, 1:16 a.m. OK GNU C++14 TESTS 60 30 2150400 2500
35524050 alirezarznia D Feb. 20, 2018, 2:24 p.m. OK GNU C++14 TESTS 60 30 2355200 2500
66424462 AliShahali1382 D Dec. 6, 2019, 8:34 p.m. OK GNU C++17 TESTS 60 60 307200 2500
38373030 deadRabbit D May 17, 2018, 5:42 p.m. OK GNU C++17 TESTS 60 60 1843200 2500
37851712 JZmster D May 3, 2018, 1:53 a.m. OK GNU C++17 TESTS 60 60 7577600 2500
41383171 vjudge3 D Aug. 9, 2018, 3:40 a.m. OK GNU C++17 TESTS 60 62 0 2500
49193319 IC_COLDSTOP D Jan. 30, 2019, 9:12 a.m. OK GNU C++17 TESTS 60 62 204800 2500
42967216 hyfzbtrs D Sept. 17, 2018, 2:26 a.m. OK GNU C++17 TESTS 60 62 204800 2500
42293191 fezjo D Aug. 30, 2018, 11:38 p.m. OK GNU C++17 TESTS 60 62 204800 2500
60484405 crathva D Sept. 13, 2019, 12:01 p.m. OK GNU C++17 TESTS 60 62 307200 2500
41270201 hsfzLZH_ D Aug. 6, 2018, 9:43 a.m. OK GNU C++17 TESTS 60 62 307200 2500
65546026 Phortox D Nov. 22, 2019, 5:10 p.m. OK GNU C++17 TESTS 60 62 409600 2500
92574 fetetriste D June 29, 2010, 8:53 a.m. OK Java 6 TESTS 60 60 42905600 2500
92320 uwi D June 28, 2010, 4:39 p.m. OK Java 6 TESTS 60 80 42905600 2500
91918 vot D June 28, 2010, 2:41 p.m. OK Java 6 TESTS 60 80 42905600 2500
90994 Petr D June 28, 2010, 1:17 p.m. OK Java 6 TESTS 60 80 42905600 2500
92575 fetetriste D June 29, 2010, 8:53 a.m. OK Java 6 TESTS 60 90 42905600 2500
92532 swcai D June 29, 2010, 7:36 a.m. OK Java 6 TESTS 60 90 42905600 2500
92217 ivan.popelyshev D June 28, 2010, 3:45 p.m. OK Java 6 TESTS 60 90 42905600 2500
91413 Egor D June 28, 2010, 1:46 p.m. OK Java 6 TESTS 60 90 42905600 2500
93064 segrey D July 21, 2010, 3:57 p.m. OK Java 6 TESTS 60 90 43008000 2500
92881 Xazker D July 7, 2010, 12:58 p.m. OK Java 6 TESTS 60 90 43008000 2500
2905658 niyaznigmatul D Jan. 11, 2013, 4:45 p.m. OK Java 7 TESTS 60 109 102400 2500
12093316 mkirsche D July 17, 2015, 8:55 a.m. OK Java 7 TESTS 60 218 0 2500
16281533 iz0zb4 D Feb. 22, 2016, 5:42 p.m. OK Java 7 TESTS 60 310 0 2500
55223295 mennafadali D June 6, 2019, 9:40 p.m. OK Java 8 TESTS 60 186 3379200 2500
56142972 nikunjpatel D June 27, 2019, 4:32 a.m. OK Java 8 TESTS 60 218 3686400 2500
28351581 Ahmad_Elsagheer D July 7, 2017, 2:49 p.m. OK Java 8 TESTS 60 280 26009600 2500
10862173 tarek.nawara D April 25, 2015, 4:57 p.m. OK Java 8 TESTS 60 280 28672000 2500
10553282 AStepanov D April 2, 2015, 5:03 p.m. OK Java 8 TESTS 60 310 0 2500
13951734 jetblack20 D Oct. 30, 2015, 12:07 p.m. OK Java 8 TESTS 60 312 0 2500
32333354 G.Mohamed D Nov. 15, 2017, 1:44 p.m. OK Java 8 TESTS 60 404 3584000 2500
513496 wrong D June 29, 2011, 3:29 a.m. OK Mono C# TESTS 60 130 5734400 2500
18222329 azukun D June 2, 2016, 7:21 p.m. OK MS C# TESTS 60 124 12390400 2500
12468970 sroyal D Aug. 11, 2015, 4:23 p.m. OK MS C# TESTS 60 218 8806400 2500
2819314 numitus D Dec. 23, 2012, 1:55 p.m. OK MS C++ TESTS 60 15 3993600 2500
4994751 Kazim D Nov. 5, 2013, 4:17 p.m. OK MS C++ TESTS 60 30 102400 2500
91476 SergeyRogulenko D June 28, 2010, 1:51 p.m. OK MS C++ TESTS 60 30 1331200 2500
92933 topskychen D July 9, 2010, 8:34 a.m. OK MS C++ TESTS 60 30 1433600 2500
92108 sdya D June 28, 2010, 3:19 p.m. OK MS C++ TESTS 60 30 1433600 2500
91974 Seyaua D June 28, 2010, 2:47 p.m. OK MS C++ TESTS 60 30 1433600 2500
273544 maksay D Feb. 2, 2011, 2:42 p.m. OK MS C++ TESTS 60 30 1433600 2500
91032 dzhulgakov D June 28, 2010, 1:19 p.m. OK MS C++ TESTS 60 30 1433600 2500
346771 witua D March 21, 2011, 1:33 a.m. OK MS C++ TESTS 60 30 1536000 2500
755126 stostap D Oct. 11, 2011, 8:41 a.m. OK MS C++ TESTS 60 30 1536000 2500

remove filters

Back to search problems