Codeforces Beta Round 29 (Div. 2, 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
29 Codeforces Beta Round 29 (Div. 2, Codeforces format) FINISHED False 7200 446828399 Sept. 20, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4999 ) C Mail Stamps PROGRAMMING data structures dfs and similar graphs implementation 1700

B"One day Bob got a letter in an envelope. Bob knows that when Berland's post officers send a letter directly from city xc2 xabA xc2 xbb to city xc2 xabB xc2 xbb, they stamp it with xc2 xabA B xc2 xbb, or xc2 xabB A xc2 xbb. Unfortunately, often it is impossible to send a letter directly from the city of the sender to the city of the receiver, that's why the letter is sent via some intermediate cities. Post officers never send a letter in such a way that the route of this letter contains some city more than once. Bob is sure that the post officers stamp the letters accurately. There are n stamps on the envelope of Bob's letter. He understands that the possible routes of this letter are only two. But the stamps are numerous, and Bob can't determine himself none of these routes. That's why he asks you to help him. Find one of the possible routes of the letter. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- amount of mail stamps on the envelope. Then there follow n lines with two integers each -- description of the stamps. Each stamp is described with indexes of the cities between which a letter is sent. The indexes of cities are integers from 1 to 109. Indexes of all the cities are different. Every time the letter is sent from one city to another, exactly one stamp is put on the envelope. It is guaranteed that the given stamps correspond to some valid route from some city to some other city. Output n xe2 x80 x89+ xe2 x80 x891 numbers -- indexes of cities in one of the two possible routes of the letter."...

Tutorials

My solution @ Round #29, [without Problem E]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1016696 Depool C Jan. 7, 2012, 9:04 p.m. OK Delphi TESTS 20 90 3276800 1700
2609097 nirvanafreak C Nov. 21, 2012, 7:58 a.m. OK Delphi TESTS 20 125 1536000 1700
125010 masha C Sept. 20, 2010, 3:55 p.m. OK Delphi TESTS 20 130 4505600 1700
3296047 AleksanderBalobanov C March 12, 2013, 6:29 p.m. OK Delphi TESTS 20 156 12185600 1700
488046 Nikolai C June 15, 2011, 8:44 a.m. OK Delphi TESTS 20 190 151654400 1700
1357532 Rubanenko C March 14, 2012, 5:51 p.m. OK Delphi TESTS 20 190 166400000 1700
41005268 ReaLNero1 C July 31, 2018, 9:19 a.m. OK Delphi TESTS 20 216 1536000 1700
22279787 upfeed C Nov. 17, 2016, 3:15 a.m. OK Delphi TESTS 20 216 1638400 1700
4220651 AHTuTTuTyX C Aug. 3, 2013, 1:01 p.m. OK Delphi TESTS 20 218 5632000 1700
126584 vilcheuski C Sept. 21, 2010, 3:31 p.m. OK FPC TESTS 20 130 7168000 1700
278482 taras.klaskovsky C Feb. 10, 2011, 9:22 p.m. OK FPC TESTS 20 130 7884800 1700
125345 Oryshych C Sept. 20, 2010, 4:31 p.m. OK FPC TESTS 20 140 3174400 1700
125344 190510 C Sept. 20, 2010, 4:30 p.m. OK FPC TESTS 20 140 3174400 1700
126579 Waiter C Sept. 21, 2010, 3:20 p.m. OK FPC TESTS 20 140 8499200 1700
124985 Mr_Sergey C Sept. 20, 2010, 3:53 p.m. OK FPC TESTS 20 140 8806400 1700
1357514 Rubanenko C March 14, 2012, 5:47 p.m. OK FPC TESTS 20 140 67993600 1700
824884 phidang C Nov. 2, 2011, 2:54 p.m. OK FPC TESTS 20 160 7987200 1700
825542 LifeKeeper C Nov. 3, 2011, 2:59 a.m. OK FPC TESTS 20 160 8192000 1700
4206664 vjudge5 C July 31, 2013, 2:12 a.m. OK FPC TESTS 20 186 12697600 1700
725924 kawatea C Sept. 26, 2011, 4:09 p.m. OK GNU C TESTS 20 200 2969600 1700
125676 scottaix C Sept. 20, 2010, 5:14 p.m. OK GNU C TESTS 20 200 43417600 1700
14264484 kwakwa C Nov. 15, 2015, 7:36 a.m. OK GNU C TESTS 20 248 2355200 1700
4307141 laputawish C Aug. 18, 2013, 7:27 a.m. OK GNU C++ TESTS 20 156 3686400 1700
1152534 lala C Feb. 6, 2012, 6:29 a.m. OK GNU C++ TESTS 20 170 7065600 1700
546515 vjudge3 C July 15, 2011, 8:32 a.m. OK GNU C++ TESTS 20 170 9420800 1700
546444 vjudge2 C July 15, 2011, 8 a.m. OK GNU C++ TESTS 20 170 9420800 1700
512110 pfctgeorge C June 27, 2011, 1:36 p.m. OK GNU C++ TESTS 20 170 9625600 1700
548058 vjudge4 C July 16, 2011, 1:29 a.m. OK GNU C++ TESTS 20 170 12595200 1700
3147732 numitus C Feb. 19, 2013, 4:28 p.m. OK GNU C++ TESTS 20 171 12083200 1700
4307134 laputawish C Aug. 18, 2013, 7:24 a.m. OK GNU C++ TESTS 20 186 3686400 1700
18166110 MLine C May 31, 2016, 9:04 a.m. OK GNU C++ TESTS 20 186 5222400 1700
20936136 Jin_Haonan C Sept. 27, 2016, 12:45 a.m. OK GNU C++ TESTS 20 186 11366400 1700
4307144 laputawish C Aug. 18, 2013, 7:28 a.m. OK GNU C++0x TESTS 20 186 3686400 1700
9423779 zeyuanxy C Jan. 13, 2015, 1:45 p.m. OK GNU C++0x TESTS 20 216 4505600 1700
8699389 Superty C Nov. 15, 2014, 4:47 a.m. OK GNU C++0x TESTS 20 218 5632000 1700
3762365 lemur C May 23, 2013, 9:43 p.m. OK GNU C++0x TESTS 20 250 5836800 1700
3394614 UESTC_ElemeNtLz C March 23, 2013, 1:03 p.m. OK GNU C++0x TESTS 20 265 11264000 1700
7102055 Avitella C July 14, 2014, 3:16 p.m. OK GNU C++0x TESTS 20 280 33894400 1700
3257735 yejinru C March 6, 2013, 8:52 a.m. OK GNU C++0x TESTS 20 281 13209600 1700
9363842 mavd09 C Jan. 5, 2015, 5:41 a.m. OK GNU C++0x TESTS 20 342 7065600 1700
5648036 marat.snowbear C Jan. 10, 2014, 1:17 a.m. OK GNU C++0x TESTS 20 342 9011200 1700
7008170 xiaohao123 C July 4, 2014, 4:01 a.m. OK GNU C++0x TESTS 20 342 12800000 1700
61365402 WhiteCmile C Sept. 27, 2019, 1:21 p.m. OK GNU C++11 TESTS 20 156 4505600 1700
15260037 Y-MP C Jan. 8, 2016, 7:48 p.m. OK GNU C++11 TESTS 20 218 3072000 1700
18380215 beast411 C June 11, 2016, 7:17 p.m. OK GNU C++11 TESTS 20 248 10342400 1700
58823420 HW_TXL C Aug. 14, 2019, 2:52 p.m. OK GNU C++11 TESTS 20 248 11468800 1700
62685080 luogu_bot3 C Oct. 16, 2019, 1:52 p.m. OK GNU C++11 TESTS 20 280 4403200 1700
62685029 Heartbeat666 C Oct. 16, 2019, 1:51 p.m. OK GNU C++11 TESTS 20 280 4403200 1700
62191429 vjudge5 C Oct. 9, 2019, 9:48 a.m. OK GNU C++11 TESTS 20 280 10854400 1700
10493411 Koblyk C March 27, 2015, 6:44 p.m. OK GNU C++11 TESTS 20 312 5734400 1700
16799028 gbuenoandrade C March 19, 2016, 1:22 a.m. OK GNU C++11 TESTS 20 312 7987200 1700
10515714 huantwofat C March 29, 2015, 12:48 p.m. OK GNU C++11 TESTS 20 312 11264000 1700
63711848 smog C Oct. 29, 2019, 10:19 a.m. OK GNU C++14 TESTS 20 248 3174400 1700
56765145 vjudge1 C July 9, 2019, 5:53 p.m. OK GNU C++14 TESTS 20 248 18432000 1700
45992962 vjudge1 C Nov. 20, 2018, 11 a.m. OK GNU C++14 TESTS 20 280 13004800 1700
39147880 kesarnidhi10 C June 11, 2018, 1:32 p.m. OK GNU C++14 TESTS 20 310 7884800 1700
45992803 Yangsshan_Zhao C Nov. 20, 2018, 10:55 a.m. OK GNU C++14 TESTS 20 310 13004800 1700
27289129 ajecc C May 22, 2017, 5:57 p.m. OK GNU C++14 TESTS 20 310 14950400 1700
56776756 frostbyte2103 C July 10, 2019, 3:08 a.m. OK GNU C++14 TESTS 20 310 16896000 1700
34491074 corba C Jan. 23, 2018, 5:39 p.m. OK GNU C++14 TESTS 20 312 9932800 1700
35515351 kut_kjb1994 C Feb. 20, 2018, 8:20 a.m. OK GNU C++14 TESTS 20 342 10444800 1700
57601892 vibhorshukla C July 23, 2019, 4:09 p.m. OK GNU C++14 TESTS 20 342 11673600 1700
49942060 tnakao C Feb. 15, 2019, 10:11 a.m. OK GNU C++17 TESTS 20 248 2867200 1700
50926699 vjudge5 C March 7, 2019, 12:12 p.m. OK GNU C++17 TESTS 20 280 11059200 1700
45982065 doushicaiji_ C Nov. 20, 2018, 1:30 a.m. OK GNU C++17 TESTS 20 310 6041600 1700
47361041 mlyean C Dec. 22, 2018, 8:44 a.m. OK GNU C++17 TESTS 20 310 6963200 1700
55237658 chongryong C June 7, 2019, 9:13 a.m. OK GNU C++17 TESTS 20 310 9011200 1700
56015025 AryaKnight C June 24, 2019, 8:29 p.m. OK GNU C++17 TESTS 20 310 13209600 1700
56014851 vjudge1 C June 24, 2019, 8:22 p.m. OK GNU C++17 TESTS 20 310 13209600 1700
57794402 alexOLO C July 26, 2019, 10:52 a.m. OK GNU C++17 TESTS 20 312 11980800 1700
49677605 yuhta C Feb. 9, 2019, 8:57 p.m. OK GNU C++17 TESTS 20 342 5734400 1700
45982053 vjudge5 C Nov. 20, 2018, 1:29 a.m. OK GNU C++17 TESTS 20 342 5734400 1700
66567326 pain_nagato C Dec. 10, 2019, 12:07 a.m. OK Go TESTS 20 624 27443200 1700
127448 route150 C Oct. 2, 2010, 5:54 a.m. OK Haskell TESTS 20 1060 28364800 1700
127446 route150 C Oct. 2, 2010, 5:09 a.m. OK Haskell TESTS 20 1090 27340800 1700
127450 route150 C Oct. 2, 2010, 5:56 a.m. OK Haskell TESTS 20 1090 28364800 1700
253412 slycelote C Jan. 16, 2011, 4:01 p.m. OK Haskell TESTS 20 1450 41472000 1700
2879134 alexyz C Jan. 6, 2013, 7:14 p.m. OK Java 6 TESTS 20 375 2662400 1700
248861 S.Yesipenko C Jan. 14, 2011, 7:32 a.m. OK Java 6 TESTS 20 410 63078400 1700
126324 Vasya.V C Sept. 21, 2010, 7:43 a.m. OK Java 6 TESTS 20 560 59392000 1700
126332 niyaznigmatul C Sept. 21, 2010, 8:03 a.m. OK Java 6 TESTS 20 590 54579200 1700
278565 Vasya.V C Feb. 10, 2011, 11:50 p.m. OK Java 6 TESTS 20 610 60211200 1700
330355 golyj_na_stole C March 10, 2011, 6:37 p.m. OK Java 6 TESTS 20 660 54681600 1700
788185 SmirnovBoris C Oct. 21, 2011, 8:43 a.m. OK Java 6 TESTS 20 670 68198400 1700
526899 Slamur C July 3, 2011, 11:42 a.m. OK Java 6 TESTS 20 690 88678400 1700
125136 palikrushev C Sept. 20, 2010, 4:06 p.m. OK Java 6 TESTS 20 720 46489600 1700
576213 dalex C Aug. 2, 2011, 2:30 p.m. OK Java 6 TESTS 20 720 94105600 1700
4282632 hs484 C Aug. 15, 2013, 3:19 p.m. OK Java 7 TESTS 20 716 13926400 1700
5814130 tiny_code C Jan. 26, 2014, 5:33 p.m. OK Java 7 TESTS 20 746 14848000 1700
11132909 Sumeet.Varma C May 18, 2015, 8:50 a.m. OK Java 7 TESTS 20 810 15462400 1700
4785892 miguelmaurizio C Oct. 14, 2013, 6:13 p.m. OK Java 7 TESTS 20 810 37990400 1700
9210642 tiny_code C Dec. 20, 2014, 8:45 p.m. OK Java 7 TESTS 20 934 53350400 1700
13788351 kws4679 C Oct. 22, 2015, 9:57 a.m. OK Java 7 TESTS 20 966 73728000 1700
16340119 mkirsche C Feb. 26, 2016, 4:34 a.m. OK Java 7 TESTS 20 1028 10649600 1700
5464778 Zyflair C Dec. 18, 2013, 4:22 p.m. OK Java 7 TESTS 20 1092 37888000 1700
4137064 Arsenal911 C July 22, 2013, 6:29 p.m. OK Java 7 TESTS 20 1138 52940800 1700
11680012 zCode93 C June 20, 2015, 9:36 a.m. OK Java 7 TESTS 20 1184 45670400 1700
52748601 Verdusk C April 14, 2019, 12:54 p.m. OK Java 8 TESTS 20 622 4710400 1700
61070906 Shady51 C Sept. 22, 2019, 12:43 p.m. OK Java 8 TESTS 20 716 16179200 1700
48504167 amolpratap007 C Jan. 17, 2019, 4:45 p.m. OK Java 8 TESTS 20 842 67788800 1700
48504154 _codophobia_ C Jan. 17, 2019, 4:45 p.m. OK Java 8 TESTS 20 842 67788800 1700
48269451 RasMalai C Jan. 12, 2019, 12:03 a.m. OK Java 8 TESTS 20 934 44134400 1700
53393696 mennafadali C April 27, 2019, 8:07 a.m. OK Java 8 TESTS 20 934 46694400 1700
49689897 paliyastrot C Feb. 10, 2019, 10:33 a.m. OK Java 8 TESTS 20 936 52633600 1700
11498907 Ahmad_Elsagheer C June 8, 2015, 2:25 p.m. OK Java 8 TESTS 20 964 69632000 1700
17032977 danuwfna C March 30, 2016, 11:49 a.m. OK Java 8 TESTS 20 966 34918400 1700
45904708 Vaibhav96 C Nov. 18, 2018, 7:46 a.m. OK Java 8 TESTS 20 966 35020800 1700
5897883 Eeyore C Feb. 4, 2014, 6:31 p.m. OK JavaScript TESTS 20 998 49049600 1700
5897311 Eeyore C Feb. 4, 2014, 5:08 p.m. OK JavaScript TESTS 20 1028 49049600 1700
46736343 moss3s C Dec. 7, 2018, 8:10 p.m. OK Kotlin TESTS 20 1652 18432000 1700
125933 mfkhr C Sept. 20, 2010, 6:35 p.m. OK Mono C# TESTS 20 560 29184000 1700
127436 Hadi_Asiaie C Oct. 1, 2010, 1:19 p.m. OK Mono C# TESTS 20 610 24678400 1700
125577 kiyoshi C Sept. 20, 2010, 4:55 p.m. OK Mono C# TESTS 20 630 16486400 1700
124904 x3mka C Sept. 20, 2010, 3:46 p.m. OK Mono C# TESTS 20 630 27750400 1700
127621 Utka C Dec. 11, 2010, 6:29 p.m. OK Mono C# TESTS 20 640 24166400 1700
127435 Hadi_Asiaie C Oct. 1, 2010, 1:12 p.m. OK Mono C# TESTS 20 670 26624000 1700
125678 tanzaku C Sept. 20, 2010, 5:14 p.m. OK Mono C# TESTS 20 940 32051200 1700
125155 fujiyama C Sept. 20, 2010, 4:08 p.m. OK Mono C# TESTS 20 1190 27443200 1700
25396621 og.kostya C March 11, 2017, 7:38 a.m. OK MS C# TESTS 20 248 30310400 1700
18503153 azukun C June 15, 2016, 5:29 p.m. OK MS C# TESTS 20 466 29081600 1700
25660726 fr0st C March 20, 2017, 7:11 a.m. OK MS C# TESTS 20 748 33280000 1700
125097 xDEMONx C Sept. 20, 2010, 4:02 p.m. OK MS C++ TESTS 20 170 4198400 1700
125143 ballon C Sept. 20, 2010, 4:07 p.m. OK MS C++ TESTS 20 170 13721600 1700
125406 shou C Sept. 20, 2010, 4:37 p.m. OK MS C++ TESTS 20 190 10240000 1700
7617377 Jicote C Aug. 28, 2014, 11:06 p.m. OK MS C++ TESTS 20 218 3993600 1700
4307110 laputawish C Aug. 18, 2013, 7:14 a.m. OK MS C++ TESTS 20 218 22425600 1700
125724 Pekaz C Sept. 20, 2010, 5:19 p.m. OK MS C++ TESTS 20 230 4198400 1700
124710 lgarcia C Sept. 20, 2010, 3:32 p.m. OK MS C++ TESTS 20 230 6144000 1700
125695 lgarcia C Sept. 20, 2010, 5:15 p.m. OK MS C++ TESTS 20 230 6144000 1700
4030047 Schullz C July 6, 2013, 8:31 a.m. OK MS C++ TESTS 20 234 5324800 1700
4307130 laputawish C Aug. 18, 2013, 7:23 a.m. OK MS C++ TESTS 20 248 3584000 1700
65727933 Prokopiy C Nov. 26, 2019, 2:01 a.m. OK MS C++ 2017 TESTS 20 996 10752000 1700
49209352 dharaniv1999 C Jan. 30, 2019, 3 p.m. OK MS C++ 2017 TESTS 20 996 11878400 1700
17154073 mayakin C April 4, 2016, 6:49 a.m. OK PHP TESTS 20 1684 69529600 1700
17324676 dkorduban C April 15, 2016, 9:51 a.m. OK PyPy 2 TESTS 20 1152 23040000 1700
278505 -dp- C Feb. 10, 2011, 10:19 p.m. OK Python 2 TESTS 20 610 14438400 1700
30485616 aeshak84 C Sept. 18, 2017, 11:17 p.m. OK Python 2 TESTS 20 810 18329600 1700
127210 rizwanhudda C Sept. 24, 2010, 2:39 p.m. OK Python 2 TESTS 20 830 20377600 1700
127650 watashi C Dec. 25, 2010, 7:08 a.m. OK Python 2 TESTS 20 910 19353600 1700
126716 _ph_ C Sept. 22, 2010, 7:36 a.m. OK Python 2 TESTS 20 920 21913600 1700
487329 fanatid C June 14, 2011, 10:28 a.m. OK Python 2 TESTS 20 950 19763200 1700
2519784 nealzane C Nov. 7, 2012, 2:42 p.m. OK Python 2 TESTS 20 953 19660800 1700
10805169 vjudge2 C April 21, 2015, 2:51 a.m. OK Python 2 TESTS 20 1028 27238400 1700
284732 Aleksey C Feb. 14, 2011, 3:16 p.m. OK Python 2 TESTS 20 1030 20582400 1700
10795954 shazeline C April 20, 2015, 9:32 a.m. OK Python 2 TESTS 20 1090 30412800 1700
54792138 Annvv C May 29, 2019, 7:38 a.m. OK Python 3 TESTS 20 1308 13209600 1700
34395786 knight-erraunt C Jan. 21, 2018, 12:42 a.m. OK Python 3 TESTS 20 1340 24985600 1700
53111569 kougq C April 22, 2019, 3:39 a.m. OK Python 3 TESTS 20 1370 19763200 1700
11731202 poikniok C June 24, 2015, 5:16 a.m. OK Python 3 TESTS 20 1372 21913600 1700
21609666 rabbitsfoot C Oct. 20, 2016, 6:04 a.m. OK Python 3 TESTS 20 1372 27136000 1700
52675379 Tauzn C April 13, 2019, 9:21 a.m. OK Python 3 TESTS 20 1402 13619200 1700
56014993 sorry_im_smurfing C June 24, 2019, 8:28 p.m. OK Python 3 TESTS 20 1402 14950400 1700
55847312 dhavalkasodariya11111 C June 20, 2019, 11:06 p.m. OK Python 3 TESTS 20 1434 15872000 1700
44259202 a_fresh_start C Oct. 13, 2018, 1:42 p.m. OK Python 3 TESTS 20 1558 14336000 1700
53613410 Codeprig C May 1, 2019, 2:20 p.m. OK Python 3 TESTS 20 1620 15360000 1700

remove filters

Back to search problems