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 452098785 Sept. 20, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2520 ) D Ant on the Tree PROGRAMMING constructive algorithms dfs and similar trees 1900

B"Connected undirected graph without cycles is called a tree. Trees is a class of graphs which is interesting not only for people, but for ants too. An ant stands at the root of some tree. He sees that there are n vertexes in the tree, and they are connected by n xe2 x80 x89- xe2 x80 x891 edges so that there is a path between any pair of vertexes. A leaf is a distinct from root vertex, which is connected with exactly one other vertex. The ant wants to visit every vertex in the tree and return to the root, passing every edge twice. In addition, he wants to visit the leaves in a specific order. You are to find some possible route of the ant. The first line contains integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89300) -- amount of vertexes in the tree. Next n xe2 x80 x89- xe2 x80 x891 lines describe edges. Each edge is described with two integers -- indexes of vertexes which it connects. Each edge can be passed in any direction. Vertexes are numbered starting from 1. The root of the tree has number 1. The last line contains k integers, where k is amount of leaves in the tree. These numbers describe the order in which the leaves should be visited. It is guaranteed that each leaf appears in this order exactly once. If the required route doesn't exist, output -1. Otherwise, output 2n xe2 x80 x89- xe2 x80 x891 numbers, describing the route. Every time the ant comes to a vertex, output it's index."...

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
43620436 _lucifer_ D Sept. 30, 2018, 6:50 p.m. OK Clang++17 Diagnostics TESTS 35 92 9420800 1900
125032 You_cant_guess_who_am_I D Sept. 20, 2010, 3:57 p.m. OK Delphi TESTS 35 30 819200 1900
125561 masha D Sept. 20, 2010, 4:54 p.m. OK Delphi TESTS 35 30 921600 1900
1016732 Depool D Jan. 7, 2012, 10:22 p.m. OK Delphi TESTS 35 30 1638400 1900
3452118 Deception D April 2, 2013, 8:46 a.m. OK FPC TESTS 35 15 1536000 1900
29965348 vjudge3 D Sept. 1, 2017, 6:27 a.m. OK FPC TESTS 35 30 1024000 1900
29964803 vjudge2 D Sept. 1, 2017, 5:47 a.m. OK FPC TESTS 35 30 1024000 1900
835971 nlbao D Nov. 5, 2011, 8:02 a.m. OK FPC TESTS 35 30 1024000 1900
825499 phidang D Nov. 3, 2011, 2:27 a.m. OK FPC TESTS 35 30 1024000 1900
802699 sgtrouge D Oct. 27, 2011, 3:40 p.m. OK FPC TESTS 35 30 1024000 1900
797881 winterwolf94 D Oct. 27, 2011, 2:42 a.m. OK FPC TESTS 35 30 1024000 1900
796926 siuvit D Oct. 26, 2011, 1:10 p.m. OK FPC TESTS 35 30 1024000 1900
494715 valikluks1995 D June 16, 2011, 7:56 p.m. OK FPC TESTS 35 30 1126400 1900
837434 memphis0603 D Nov. 6, 2011, 4:36 a.m. OK FPC TESTS 35 30 1433600 1900
14266360 kwakwa D Nov. 15, 2015, 9:45 a.m. OK GNU C TESTS 35 30 409600 1900
125211 scottaix D Sept. 20, 2010, 4:15 p.m. OK GNU C TESTS 35 30 1433600 1900
35858576 ______u______ D March 2, 2018, 9:02 p.m. OK GNU C TESTS 35 30 2252800 1900
35858317 ______n______ D March 2, 2018, 8:57 p.m. OK GNU C TESTS 35 30 2252800 1900
35857875 _____i_____ D March 2, 2018, 8:49 p.m. OK GNU C TESTS 35 30 2252800 1900
35857741 _____k_____ D March 2, 2018, 8:46 p.m. OK GNU C TESTS 35 30 2252800 1900
35849355 ______h______ D March 2, 2018, 5:12 p.m. OK GNU C TESTS 35 30 2252800 1900
35849345 ______k______ D March 2, 2018, 5:12 p.m. OK GNU C TESTS 35 30 2252800 1900
35848895 ______i______ D March 2, 2018, 5:06 p.m. OK GNU C TESTS 35 30 2252800 1900
35844309 ______M______ D March 2, 2018, 3:27 p.m. OK GNU C TESTS 35 30 2252800 1900
5321610 SaberAlter D Dec. 1, 2013, 12:33 p.m. OK GNU C++ TESTS 35 0 204800 1900
2093933 landscape95 D Sept. 3, 2012, 10:23 p.m. OK GNU C++ TESTS 35 10 4915200 1900
3092778 vjudge3 D Feb. 11, 2013, 9:55 a.m. OK GNU C++ TESTS 35 15 0 1900
4084043 Haytham.Breaka D July 17, 2013, 5:24 a.m. OK GNU C++ TESTS 35 15 102400 1900
4084032 Haytham.Breaka D July 17, 2013, 5:23 a.m. OK GNU C++ TESTS 35 15 102400 1900
3881643 stevenkplus D June 14, 2013, 3:39 a.m. OK GNU C++ TESTS 35 15 102400 1900
3858650 MarioYC D June 11, 2013, 8:33 p.m. OK GNU C++ TESTS 35 15 102400 1900
3396230 alibulut D March 23, 2013, 5:10 p.m. OK GNU C++ TESTS 35 15 102400 1900
3395768 burakbugrul D March 23, 2013, 3:51 p.m. OK GNU C++ TESTS 35 15 102400 1900
3377911 lysine D March 22, 2013, 3:14 a.m. OK GNU C++ TESTS 35 15 102400 1900
3230005 cihatbas D March 2, 2013, 12:26 p.m. OK GNU C++0x TESTS 35 15 307200 1900
3757704 Sh_Nur D May 22, 2013, 3:42 p.m. OK GNU C++0x TESTS 35 15 512000 1900
3792586 lemur D May 30, 2013, 12:57 a.m. OK GNU C++0x TESTS 35 15 614400 1900
4315855 CSUvjudge3 D Aug. 20, 2013, 12:43 p.m. OK GNU C++0x TESTS 35 30 204800 1900
670141 Archon.JK D Sept. 6, 2011, 1:49 a.m. OK GNU C++0x TESTS 35 30 1433600 1900
2002093 andreyv D Aug. 12, 2012, 1:21 p.m. OK GNU C++0x TESTS 35 30 1740800 1900
2002050 andreyv D Aug. 12, 2012, 12:59 p.m. OK GNU C++0x TESTS 35 30 1740800 1900
7554818 aliasadiiii D Aug. 22, 2014, 7:12 p.m. OK GNU C++0x TESTS 35 30 3788800 1900
2733155 bonism D Dec. 9, 2012, 7:02 a.m. OK GNU C++0x TESTS 35 31 512000 1900
791563 kennethsnow D Oct. 23, 2011, 8:55 a.m. OK GNU C++0x TESTS 35 50 1843200 1900
46892019 ljl D Dec. 11, 2018, 6:48 a.m. OK GNU C++11 TESTS 35 30 0 1900
39703957 sjc061031 D June 27, 2018, 2:22 p.m. OK GNU C++11 TESTS 35 30 0 1900
32294145 PEDY4000 D Nov. 13, 2017, 8:42 p.m. OK GNU C++11 TESTS 35 30 0 1900
29848111 Pirlo21 D Aug. 28, 2017, 2:47 p.m. OK GNU C++11 TESTS 35 30 0 1900
22909387 ma5termind D Dec. 12, 2016, 5:24 p.m. OK GNU C++11 TESTS 35 30 0 1900
19533758 kondranin D July 31, 2016, 8:25 a.m. OK GNU C++11 TESTS 35 30 0 1900
16745301 2016 D March 16, 2016, 1:14 p.m. OK GNU C++11 TESTS 35 30 0 1900
15284463 sahasumit288 D Jan. 10, 2016, 10:03 p.m. OK GNU C++11 TESTS 35 30 0 1900
12886895 cq_phqg D Sept. 7, 2015, 4:04 p.m. OK GNU C++11 TESTS 35 30 0 1900
30561490 Ehsan_sShuvo D Sept. 20, 2017, 8:46 p.m. OK GNU C++11 TESTS 35 30 102400 1900
50061585 2020skyfall D Feb. 17, 2019, 12:54 p.m. OK GNU C++14 TESTS 35 30 102400 1900
66798616 Tanvir_Rasel D Dec. 13, 2019, 5:57 p.m. OK GNU C++14 TESTS 35 30 204800 1900
39768331 Patti D June 29, 2018, 12:40 p.m. OK GNU C++14 TESTS 35 30 204800 1900
32001334 GNAQ D Nov. 3, 2017, 8:14 a.m. OK GNU C++14 TESTS 35 30 204800 1900
31735333 L.O D Oct. 26, 2017, 10:41 a.m. OK GNU C++14 TESTS 35 30 204800 1900
30039955 TheQueen D Sept. 3, 2017, 4:56 p.m. OK GNU C++14 TESTS 35 30 204800 1900
29995253 vjudge2 D Sept. 1, 2017, 6:35 p.m. OK GNU C++14 TESTS 35 30 204800 1900
29995230 Negar D Sept. 1, 2017, 6:33 p.m. OK GNU C++14 TESTS 35 30 204800 1900
27672381 demonsbane D June 8, 2017, 1:32 p.m. OK GNU C++14 TESTS 35 30 204800 1900
27510795 1shubhamjoshi1 D June 1, 2017, 9:01 p.m. OK GNU C++14 TESTS 35 30 204800 1900
56534632 meowmeow321 D July 4, 2019, 10:59 p.m. OK GNU C++17 TESTS 35 30 204800 1900
49970885 yichen0415 D Feb. 16, 2019, 2:04 a.m. OK GNU C++17 TESTS 35 30 204800 1900
43075127 BlahDuckling747 D Sept. 19, 2018, 11:25 a.m. OK GNU C++17 TESTS 35 30 512000 1900
59923337 pre111 D Sept. 3, 2019, 1:35 a.m. OK GNU C++17 TESTS 35 30 1331200 1900
35467372 SAliB D Feb. 19, 2018, 10:20 a.m. OK GNU C++17 TESTS 35 30 2150400 1900
68220421 GaryMr D Jan. 5, 2020, 4:17 a.m. OK GNU C++17 TESTS 35 60 204800 1900
68163623 vjudge5 D Jan. 4, 2020, 11:57 a.m. OK GNU C++17 TESTS 35 60 204800 1900
68163484 gwq2017 D Jan. 4, 2020, 11:53 a.m. OK GNU C++17 TESTS 35 60 204800 1900
68163359 vjudge1 D Jan. 4, 2020, 11:50 a.m. OK GNU C++17 TESTS 35 60 204800 1900
68063676 he1icob4ct3r D Jan. 2, 2020, 6:18 a.m. OK GNU C++17 TESTS 35 60 204800 1900
127652 watashi D Dec. 25, 2010, 7:56 a.m. OK Haskell TESTS 35 30 1536000 1900
2301925 yano0oyan D Oct. 5, 2012, 10:16 a.m. OK Java 6 TESTS 35 78 204800 1900
126746 alexey.enkov D Sept. 22, 2010, 10:36 a.m. OK Java 6 TESTS 35 80 42905600 1900
126345 niyaznigmatul D Sept. 21, 2010, 8:25 a.m. OK Java 6 TESTS 35 80 42905600 1900
127489 zxfsheep D Oct. 2, 2010, 7:17 p.m. OK Java 6 TESTS 35 80 43315200 1900
125188 Abra D Sept. 20, 2010, 4:12 p.m. OK Java 6 TESTS 35 90 42905600 1900
2301967 yano0oyan D Oct. 5, 2012, 10:30 a.m. OK Java 6 TESTS 35 93 204800 1900
528826 S.Yesipenko D July 5, 2011, 12:17 p.m. OK Java 6 TESTS 35 110 35328000 1900
126990 i.nagata110 D Sept. 23, 2010, 1:35 p.m. OK Java 6 TESTS 35 110 42905600 1900
126941 lijunle D Sept. 23, 2010, 8:14 a.m. OK Java 6 TESTS 35 110 42905600 1900
126771 satoshii D Sept. 22, 2010, 12:26 p.m. OK Java 6 TESTS 35 110 42905600 1900
1753141 mostafa_fahim D June 3, 2012, 9:14 a.m. OK Java 7 TESTS 35 90 44851200 1900
13802916 kws4679 D Oct. 23, 2015, 5:57 a.m. OK Java 7 TESTS 35 186 0 1900
5396671 cupcup D Dec. 9, 2013, 11:50 a.m. OK Java 7 TESTS 35 218 102400 1900
5914298 teetora D Feb. 7, 2014, 4:10 a.m. OK Java 7 TESTS 35 248 307200 1900
16135881 vjudge1 D Feb. 18, 2016, 4:10 a.m. OK Java 7 TESTS 35 280 0 1900
5468237 Zyflair D Dec. 18, 2013, 5:17 p.m. OK Java 7 TESTS 35 280 0 1900
4283034 hs484 D Aug. 15, 2013, 5:25 p.m. OK Java 7 TESTS 35 342 204800 1900
16340079 mkirsche D Feb. 26, 2016, 4:27 a.m. OK Java 7 TESTS 35 436 0 1900
58093174 ajkdrag D July 31, 2019, 6:26 p.m. OK Java 8 TESTS 35 218 0 1900
68297447 yaoct D Jan. 6, 2020, 4:06 a.m. OK Java 8 TESTS 35 248 0 1900
60171702 Shady51 D Sept. 6, 2019, 1:08 p.m. OK Java 8 TESTS 35 248 0 1900
58093259 ajkdrag D July 31, 2019, 6:28 p.m. OK Java 8 TESTS 35 248 0 1900
58092792 ajkdrag D July 31, 2019, 6:16 p.m. OK Java 8 TESTS 35 248 0 1900
18852286 Corvus D July 2, 2016, 9:56 a.m. OK Java 8 TESTS 35 248 0 1900
36462427 Noureldin D March 21, 2018, 6:43 p.m. OK Java 8 TESTS 35 248 20787200 1900
33871929 Zer0Point D Jan. 2, 2018, 6:38 p.m. OK Java 8 TESTS 35 248 21094400 1900
43080321 Ajudiya_13 D Sept. 19, 2018, 1:34 p.m. OK Java 8 TESTS 35 278 0 1900
39321932 flyman3046 D June 17, 2018, 1:05 a.m. OK Java 8 TESTS 35 278 0 1900
5899756 Eeyore D Feb. 5, 2014, 12:48 a.m. OK JavaScript TESTS 35 62 102400 1900
5899723 Eeyore D Feb. 5, 2014, 12:37 a.m. OK JavaScript TESTS 35 62 102400 1900
46738879 moss3s D Dec. 7, 2018, 10:57 p.m. OK Kotlin TESTS 35 310 1126400 1900
126319 fujiyama D Sept. 21, 2010, 7:32 a.m. OK Mono C# TESTS 35 130 6041600 1900
126297 tanzaku D Sept. 21, 2010, 6:47 a.m. OK Mono C# TESTS 35 130 6860800 1900
127634 Utka D Dec. 21, 2010, 8:18 a.m. OK Mono C# TESTS 35 140 5836800 1900
125227 x3mka D Sept. 20, 2010, 4:16 p.m. OK Mono C# TESTS 35 220 6246400 1900
27820393 DCNick3 D June 16, 2017, 8:27 a.m. OK MS C# TESTS 35 124 2560000 1900
25662083 fr0st D March 20, 2017, 9:02 a.m. OK MS C# TESTS 35 154 11673600 1900
18503363 azukun D June 15, 2016, 5:42 p.m. OK MS C# TESTS 35 156 11571200 1900
4030235 Schullz D July 6, 2013, 9:03 a.m. OK MS C++ TESTS 35 15 204800 1900
4112170 mhadih D July 20, 2013, 12:49 p.m. OK MS C++ TESTS 35 15 4300800 1900
3698262 abistrigova D May 10, 2013, 6:16 a.m. OK MS C++ TESTS 35 15 5427200 1900
15677287 andreas.chelsau D Jan. 30, 2016, 11:20 a.m. OK MS C++ TESTS 35 30 102400 1900
4837390 RoKi D Oct. 21, 2013, 11:41 a.m. OK MS C++ TESTS 35 30 204800 1900
4398271 Svyat D Sept. 2, 2013, 5:09 p.m. OK MS C++ TESTS 35 30 409600 1900
4984472 Yarko D Nov. 4, 2013, 8:18 a.m. OK MS C++ TESTS 35 30 409600 1900
127562 formula23 D Oct. 18, 2010, 3:29 p.m. OK MS C++ TESTS 35 30 1331200 1900
127548 Rupai D Oct. 11, 2010, 11:01 a.m. OK MS C++ TESTS 35 30 1331200 1900
126744 shou D Sept. 22, 2010, 10:03 a.m. OK MS C++ TESTS 35 30 1331200 1900
58043502 Ahmed_Araby D July 30, 2019, 9:07 p.m. OK MS C++ 2017 TESTS 35 62 204800 1900
65728449 Prokopiy D Nov. 26, 2019, 2:39 a.m. OK MS C++ 2017 TESTS 35 62 409600 1900
29221797 Ostkaka D Aug. 5, 2017, 3:17 p.m. OK PyPy 2 TESTS 35 716 23449600 1900
69961740 jdbermeol D Feb. 1, 2020, 11:38 a.m. OK PyPy 3 TESTS 35 404 2457600 1900
3698270 ftiasch D May 10, 2013, 6:19 a.m. OK Python 2 TESTS 35 46 102400 1900
1970930 bene D Aug. 2, 2012, 1:05 p.m. OK Python 2 TESTS 35 110 3072000 1900
14487958 _majid D Nov. 26, 2015, 5:39 a.m. OK Python 2 TESTS 35 810 716800 1900
36637911 noumanz D March 26, 2018, 10:02 a.m. OK Python 3 TESTS 35 186 7372800 1900
55847331 dhavalkasodariya11111 D June 20, 2019, 11:08 p.m. OK Python 3 TESTS 35 248 614400 1900

remove filters

Back to search problems