Educational Codeforces Round 7

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
622 Educational Codeforces Round 7 FINISHED False 7200 282495604 Feb. 10, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2132 ) E Ants in Leaves PROGRAMMING dfs and similar greedy sortings trees 2300

B'Tree is a connected graph without cycles. A leaf of a tree is any vertex connected with exactly one other vertex. You are given a tree with n vertices and a root in the vertex 1. There is an ant in each leaf of the tree. In one second some ants can simultaneously go to the parent vertex from the vertex they were in. No two ants can be in the same vertex simultaneously except for the root of the tree. Find the minimal time required for all ants to be in the root of the tree. Note that at start the ants are only in the leaves of the tree. The first line contains integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- the number of vertices in the tree. Each of the next n xe2 x80 x89- xe2 x80 x891 lines contains two integers xi, xe2 x80 x89yi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the ends of the i-th edge. It is guaranteed that you are given the correct undirected tree. Print the only integer t -- the minimal time required for all ants to be in the root of the tree.'...

Tutorials

Editorial of Educational Codeforces Round 7

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15970585 gorbunov E Feb. 12, 2016, 12:29 p.m. OK D TESTS 33 764 50176000 2300
15955975 igdor99 E Feb. 11, 2016, 12:42 p.m. OK FPC TESTS 33 249 30412800 2300
15938807 zhaoxinyi E Feb. 10, 2016, 4:04 p.m. OK FPC TESTS 33 296 30617600 2300
15953202 Husayn_Hasanov E Feb. 11, 2016, 9:11 a.m. OK FPC TESTS 33 327 30617600 2300
16186415 Jicote E Feb. 18, 2016, 8:29 p.m. OK FPC TESTS 33 405 34201600 2300
16256580 dohonghuan E Feb. 21, 2016, 10:28 a.m. OK FPC TESTS 33 1621 21708800 2300
17887614 cheer1234 E May 13, 2016, 11:09 a.m. OK GNU C++ TESTS 33 109 30924800 2300
17887623 vjudge2 E May 13, 2016, 11:10 a.m. OK GNU C++ TESTS 33 124 30924800 2300
16650863 unknown_shadow E March 11, 2016, 2:46 p.m. OK GNU C++ TESTS 33 124 32972800 2300
40985242 ReaLNero1 E July 30, 2018, 7:50 p.m. OK GNU C++ TESTS 33 140 33075200 2300
15941768 lcr E Feb. 10, 2016, 4:37 p.m. OK GNU C++ TESTS 33 186 34406400 2300
17091610 vjudge4 E April 1, 2016, 2:02 p.m. OK GNU C++ TESTS 33 187 32358400 2300
16402295 kiiiiii E Feb. 28, 2016, 11:46 a.m. OK GNU C++ TESTS 33 202 23654400 2300
19472929 1403mashaonan E July 29, 2016, 5:38 a.m. OK GNU C++ TESTS 33 202 23859200 2300
18748205 Oxer11 E June 27, 2016, 7:46 a.m. OK GNU C++ TESTS 33 202 23859200 2300
16645132 1403mashaonan E March 11, 2016, 8:38 a.m. OK GNU C++ TESTS 33 202 23859200 2300
60311643 rainboy E Sept. 9, 2019, 4:04 p.m. OK GNU C11 TESTS 33 217 31232000 2300
66480957 jgy002 E Dec. 8, 2019, 2:27 a.m. OK GNU C++11 TESTS 33 93 63283200 2300
66496820 jzh817 E Dec. 8, 2019, 10:53 a.m. OK GNU C++11 TESTS 33 108 31232000 2300
66481013 jgy002 E Dec. 8, 2019, 2:31 a.m. OK GNU C++11 TESTS 33 108 31232000 2300
15958508 ned_chu E Feb. 11, 2016, 3:12 p.m. OK GNU C++11 TESTS 33 187 30208000 2300
16832982 _dne E March 20, 2016, 6:58 a.m. OK GNU C++11 TESTS 33 187 33280000 2300
15951882 r_clover E Feb. 11, 2016, 7:24 a.m. OK GNU C++11 TESTS 33 202 23859200 2300
16525272 628_LJ E March 5, 2016, 2:34 a.m. OK GNU C++11 TESTS 33 202 31232000 2300
16218785 Arya_ E Feb. 20, 2016, 1:43 a.m. OK GNU C++11 TESTS 33 202 35225600 2300
16935369 morejarphone E March 25, 2016, 5:31 p.m. OK GNU C++11 TESTS 33 202 37683200 2300
16306769 heheniyilian E Feb. 24, 2016, 10:21 a.m. OK GNU C++11 TESTS 33 202 39219200 2300
31716929 vjudge3 E Oct. 25, 2017, 4:04 p.m. OK GNU C++14 TESTS 33 342 28876800 2300
44727920 megatron10599 E Oct. 23, 2018, 8:56 a.m. OK GNU C++14 TESTS 33 374 20275200 2300
54524639 vjudge1 E May 23, 2019, 1:54 p.m. OK GNU C++14 TESTS 33 374 35328000 2300
54525740 vjudge3 E May 23, 2019, 2:25 p.m. OK GNU C++14 TESTS 33 374 35328000 2300
47709544 bibibibi E Dec. 30, 2018, 1:24 a.m. OK GNU C++14 TESTS 33 374 37273600 2300
46231656 CPX E Nov. 25, 2018, 9:13 p.m. OK GNU C++14 TESTS 33 389 31641600 2300
55738505 Abhi1998 E June 19, 2019, 6:04 a.m. OK GNU C++14 TESTS 33 389 35328000 2300
44280450 dakuhosu E Oct. 14, 2018, 3:59 a.m. OK GNU C++14 TESTS 33 390 35123200 2300
67186001 whyamievenhere E Dec. 19, 2019, 4:41 a.m. OK GNU C++14 TESTS 33 390 35328000 2300
58403881 jk89 E Aug. 6, 2019, 7:18 p.m. OK GNU C++14 TESTS 33 404 35328000 2300
56476762 vjudge2 E July 3, 2019, 1:29 p.m. OK GNU C++17 TESTS 33 234 33177600 2300
56482267 vjudge3 E July 3, 2019, 4:40 p.m. OK GNU C++17 TESTS 33 249 39219200 2300
56466246 vjudge5 E July 3, 2019, 9:02 a.m. OK GNU C++17 TESTS 33 265 23859200 2300
58363511 realSpongeBob E Aug. 6, 2019, 2:19 a.m. OK GNU C++17 TESTS 33 311 33177600 2300
51543307 SLIFER E March 19, 2019, 7:08 p.m. OK GNU C++17 TESTS 33 389 31641600 2300
63102193 misir E Oct. 22, 2019, 1:40 a.m. OK GNU C++17 TESTS 33 389 41369600 2300
45238786 AngryAdhami E Nov. 3, 2018, 10:39 a.m. OK GNU C++17 TESTS 33 389 41472000 2300
56768063 0442A403 E July 9, 2019, 7:34 p.m. OK GNU C++17 TESTS 33 389 42700800 2300
56493950 vjudge2 E July 4, 2019, 1:23 a.m. OK GNU C++17 TESTS 33 390 29900800 2300
55487989 chongryong E June 12, 2019, 8:47 a.m. OK GNU C++17 TESTS 33 404 38195200 2300
15971664 weedjy E Feb. 12, 2016, 1:46 p.m. OK Go TESTS 33 1575 89497600 2300
20032308 pavel.rosputko E Aug. 21, 2016, 6:06 p.m. OK Haskell TESTS 33 1309 184729600 2300
20032054 pavel.rosputko E Aug. 21, 2016, 5:50 p.m. OK Haskell TESTS 33 1326 184729600 2300
15968858 Guliash E Feb. 12, 2016, 9:49 a.m. OK Java 7 TESTS 33 654 68505600 2300
15970445 Code.coding E Feb. 12, 2016, 12:19 p.m. OK Java 7 TESTS 33 1123 158105600 2300
16132019 Samain8 E Feb. 17, 2016, 11:32 p.m. OK Java 7 TESTS 33 1278 90009600 2300
19050347 kshitij.jain.ece13 E July 12, 2016, 12:04 p.m. OK Java 7 TESTS 33 1325 185548800 2300
44743442 Ahmad E Oct. 23, 2018, 3:43 p.m. OK Java 8 TESTS 33 358 23961600 2300
42310471 aman28rwt E Aug. 31, 2018, 1:58 p.m. OK Java 8 TESTS 33 420 46284800 2300
15974351 henrybear327 E Feb. 12, 2016, 4:29 p.m. OK Java 8 TESTS 33 467 38707200 2300
15935019 uwi E Feb. 10, 2016, 3:30 p.m. OK Java 8 TESTS 33 468 38604800 2300
42310434 aman28rwt E Aug. 31, 2018, 1:57 p.m. OK Java 8 TESTS 33 514 155750400 2300
55203373 vaibhavpulastya E June 6, 2019, 11:33 a.m. OK Java 8 TESTS 33 873 203059200 2300
55511271 BaZ_ E June 12, 2019, 11:03 p.m. OK Java 8 TESTS 33 889 203571200 2300
15980639 meashish E Feb. 13, 2016, 2:10 a.m. OK Java 8 TESTS 33 904 213606400 2300
40510645 hulk_man E July 18, 2018, 10:52 a.m. OK Java 8 TESTS 33 967 202956800 2300
15973783 henrybear327 E Feb. 12, 2016, 3:56 p.m. OK Java 8 TESTS 33 1013 137216000 2300
42720762 QuantumKnight E Sept. 10, 2018, 12:44 a.m. OK Mono C# TESTS 33 1497 84377600 2300
15962624 og.kostya E Feb. 11, 2016, 7:09 p.m. OK MS C# TESTS 33 498 62976000 2300
15969067 AnatolyTolstobrov E Feb. 12, 2016, 10:07 a.m. OK MS C# TESTS 33 514 63897600 2300
15944705 camypaper E Feb. 10, 2016, 5:34 p.m. OK MS C# TESTS 33 670 54374400 2300
16018222 bati06 E Feb. 14, 2016, 1:09 p.m. OK MS C# TESTS 33 1169 68710400 2300
16028372 eitaho E Feb. 15, 2016, 7:12 a.m. OK MS C# TESTS 33 1200 70144000 2300
16018071 bati06 E Feb. 14, 2016, 12:57 p.m. OK MS C# TESTS 33 1201 68505600 2300
15938094 azukun E Feb. 10, 2016, 3:57 p.m. OK MS C# TESTS 33 1247 45568000 2300
16057255 DigitalArtistKz E Feb. 16, 2016, 2:16 p.m. OK MS C# TESTS 33 1794 91648000 2300
18243820 hojjat E June 4, 2016, 12:51 p.m. OK MS C++ TESTS 33 358 34918400 2300
16228670 lololol E Feb. 20, 2016, 12:27 p.m. OK MS C++ TESTS 33 405 42086400 2300
15954836 iblacksun E Feb. 11, 2016, 11:20 a.m. OK MS C++ TESTS 33 420 41676800 2300
16190516 Jicote E Feb. 19, 2016, 2:24 a.m. OK MS C++ TESTS 33 421 34099200 2300
16015827 liuyuhong E Feb. 14, 2016, 9:46 a.m. OK MS C++ TESTS 33 421 34816000 2300
16209524 luckystars E Feb. 19, 2016, 4:21 p.m. OK MS C++ TESTS 33 436 31744000 2300
16631533 sister_what_hate_most E March 10, 2016, 11:44 a.m. OK MS C++ TESTS 33 436 32665600 2300
16015568 liuyuhong E Feb. 14, 2016, 9:27 a.m. OK MS C++ TESTS 33 436 34918400 2300
15954561 ferc E Feb. 11, 2016, 11:02 a.m. OK MS C++ TESTS 33 436 37683200 2300
15984699 Mushegh E Feb. 13, 2016, 9:24 a.m. OK MS C++ TESTS 33 451 37273600 2300
46620455 IrOty1oX5uSp4 E Dec. 4, 2018, 5:41 p.m. OK PyPy 2 TESTS 33 1060 54272000 2300
46585588 IrOty1oX5uSp4 E Dec. 4, 2018, 1:06 p.m. OK PyPy 2 TESTS 33 1060 71475200 2300
46585190 IrOty1oX5uSp4 E Dec. 4, 2018, 12:56 p.m. OK PyPy 2 TESTS 33 1092 55296000 2300
46585016 IrOty1oX5uSp4 E Dec. 4, 2018, 12:51 p.m. OK PyPy 2 TESTS 33 1107 69222400 2300

remove filters

Back to search problems