Codeforces Beta Round 57 (Div. 2)

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
61 Codeforces Beta Round 57 (Div. 2) FINISHED False 7200 446306374 Feb. 22, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6850 ) D Eternal Victory PROGRAMMING dfs and similar graphs greedy shortest paths trees 1900

B"Valerian was captured by Shapur. The victory was such a great one that Shapur decided to carve a scene of Valerian's defeat on a mountain. So he had to find the best place to make his victory eternal! He decided to visit all n cities of Persia to find the best available mountain, but after the recent war he was too tired and didn't want to traverse a lot. So he wanted to visit each of these n cities at least once with smallest possible traverse. Persian cities are connected with bidirectional roads. You can go from any city to any other one using these roads and there is a unique path between each two cities. All cities are numbered 1 to n. Shapur is currently in the city 1 and he wants to visit all other cities with minimum possible traverse. He can finish his travels in any city. Help Shapur find how much He should travel. First line contains a single natural number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the amount of cities. Next n xe2 x80 x89- xe2 x80 x891 lines contain 3 integer numbers each xi, yi and wi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89wi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89 xc3 x97 xe2 x80 x89104). xi and yi are two ends of a road and wi is the length of that road. A single integer number, the minimal length of Shapur's travel. Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cout (also you may use %I64d)."...

Tutorials

Round 57-A

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33568156 AsahiKasugano D Dec. 23, 2017, 3:54 p.m. OK FPC TESTS 56 62 5734400 1900
8534002 vodaidung123 D Nov. 3, 2014, 10:43 a.m. OK FPC TESTS 56 62 10444800 1900
8533374 minhduong2212 D Nov. 3, 2014, 9:36 a.m. OK FPC TESTS 56 62 30105600 1900
8548816 lee_sujong D Nov. 4, 2014, 3:45 p.m. OK FPC TESTS 56 77 6758400 1900
11064768 Vladik D May 10, 2015, 5:21 p.m. OK FPC TESTS 56 77 20070400 1900
13916648 CaballeroRamos D Oct. 28, 2015, 2:29 p.m. OK GNU C TESTS 56 46 3584000 1900
13999359 mabb4722 D Nov. 1, 2015, 3:47 a.m. OK GNU C TESTS 56 46 3584000 1900
13959896 logicoAndOr D Oct. 30, 2015, 7:55 p.m. OK GNU C TESTS 56 46 3584000 1900
14015921 waldojr D Nov. 1, 2015, 10:55 p.m. OK GNU C TESTS 56 61 3174400 1900
13998601 GMX D Nov. 1, 2015, 2:40 a.m. OK GNU C TESTS 56 61 3174400 1900
13998472 Paul100296 D Nov. 1, 2015, 2:29 a.m. OK GNU C TESTS 56 61 3174400 1900
13996812 Jorge_D D Oct. 31, 2015, 11:19 p.m. OK GNU C TESTS 56 61 3174400 1900
13980137 anderkennedy D Oct. 31, 2015, 5:06 p.m. OK GNU C TESTS 56 61 3174400 1900
14009902 chelomz D Nov. 1, 2015, 2:42 p.m. OK GNU C TESTS 56 61 3584000 1900
13992592 sebarojas036 D Oct. 31, 2015, 7:10 p.m. OK GNU C TESTS 56 61 3584000 1900
16706926 lcr D March 14, 2016, 1:55 a.m. OK GNU C++ TESTS 56 31 10854400 1900
11093996 woyeshizuile D May 14, 2015, 12:55 a.m. OK GNU C++ TESTS 56 46 3993600 1900
21183752 __faith D Oct. 4, 2016, 10:11 a.m. OK GNU C++ TESTS 56 46 4403200 1900
39862671 vjudge1 D July 2, 2018, 9 a.m. OK GNU C++ TESTS 56 46 7475200 1900
14019225 vjudge4 D Nov. 2, 2015, 7:54 a.m. OK GNU C++ TESTS 56 46 26009600 1900
29482812 ojtrans2 D Aug. 15, 2017, 1:37 p.m. OK GNU C++ TESTS 56 61 2662400 1900
29480184 ojtrans3 D Aug. 15, 2017, 11:41 a.m. OK GNU C++ TESTS 56 61 5734400 1900
9630169 vjudge4 D Jan. 30, 2015, 5:07 p.m. OK GNU C++ TESTS 56 61 7168000 1900
29482558 w_z_c D Aug. 15, 2017, 1:26 p.m. OK GNU C++ TESTS 56 62 2662400 1900
29482805 spsmoj2 D Aug. 15, 2017, 1:37 p.m. OK GNU C++ TESTS 56 62 3481600 1900
8621992 Superty D Nov. 9, 2014, 10:17 a.m. OK GNU C++0x TESTS 56 77 5017600 1900
9354150 determinism D Jan. 3, 2015, 4:04 p.m. OK GNU C++0x TESTS 56 78 4096000 1900
9772195 sahil140194 D Feb. 8, 2015, 2:30 p.m. OK GNU C++0x TESTS 56 93 3891200 1900
9418557 kumarsatish2708 D Jan. 12, 2015, 4:32 p.m. OK GNU C++0x TESTS 56 93 4096000 1900
9869944 stefanzzz D Feb. 16, 2015, 10:45 a.m. OK GNU C++0x TESTS 56 93 4710400 1900
9389609 multisystem D Jan. 9, 2015, 1:13 a.m. OK GNU C++0x TESTS 56 93 6963200 1900
9393172 SaDDaS D Jan. 9, 2015, 4:41 p.m. OK GNU C++0x TESTS 56 93 8089600 1900
9362678 SaDDaS D Jan. 4, 2015, 9:08 p.m. OK GNU C++0x TESTS 56 93 8089600 1900
9362412 BizZ D Jan. 4, 2015, 7:41 p.m. OK GNU C++0x TESTS 56 93 8089600 1900
8933633 ArtinTD D Dec. 2, 2014, 3:05 p.m. OK GNU C++0x TESTS 56 202 4096000 1900
59373736 rainboy D Aug. 23, 2019, 8:24 p.m. OK GNU C11 TESTS 56 62 2867200 1900
16516865 moiz_hussain D March 4, 2016, 2:31 p.m. OK GNU C11 TESTS 56 109 11980800 1900
46396456 luogu_bot3 D Nov. 30, 2018, 9:37 a.m. OK GNU C++11 TESTS 56 46 2867200 1900
51440960 star_ni D March 18, 2019, 9:54 a.m. OK GNU C++11 TESTS 56 46 2867200 1900
64199682 lovdon D Nov. 4, 2019, 11:04 a.m. OK GNU C++11 TESTS 56 46 2867200 1900
64667844 Edennn D Nov. 11, 2019, 3:49 a.m. OK GNU C++11 TESTS 56 46 3993600 1900
64668146 luogu_bot1 D Nov. 11, 2019, 4:01 a.m. OK GNU C++11 TESTS 56 46 4710400 1900
23690803 xjhz D Jan. 11, 2017, 3:58 a.m. OK GNU C++11 TESTS 56 46 5324800 1900
51956583 bjxdw D March 29, 2019, 3 a.m. OK GNU C++11 TESTS 56 46 5632000 1900
17166738 kefaa D April 5, 2016, 6:14 a.m. OK GNU C++11 TESTS 56 46 7372800 1900
18264676 UoA_ZQC D June 6, 2016, 3:29 a.m. OK GNU C++11 TESTS 56 46 7782400 1900
64897869 luogu_bot5 D Nov. 14, 2019, 5:28 p.m. OK GNU C++11 TESTS 56 46 11264000 1900
58498565 Jim_CaiCaiCai_ D Aug. 9, 2019, 1:15 p.m. OK GNU C++14 TESTS 56 77 5222400 1900
47184194 alimagde D Dec. 18, 2018, 2:07 a.m. OK GNU C++14 TESTS 56 78 2764800 1900
42012446 OsamaFathy D Aug. 24, 2018, 2:32 a.m. OK GNU C++14 TESTS 56 78 2764800 1900
68382328 vjudge5 D Jan. 8, 2020, 2:41 a.m. OK GNU C++14 TESTS 56 78 3072000 1900
33900727 MetaBro D Jan. 4, 2018, 10:28 a.m. OK GNU C++14 TESTS 56 78 5120000 1900
35811086 Cmise D March 1, 2018, 12:24 p.m. OK GNU C++14 TESTS 56 78 7372800 1900
35811026 Cmise D March 1, 2018, 12:20 p.m. OK GNU C++14 TESTS 56 78 7372800 1900
40067570 wzz-huchi D July 7, 2018, 6 p.m. OK GNU C++14 TESTS 56 93 3993600 1900
64679828 vjudge3 D Nov. 11, 2019, 9:30 a.m. OK GNU C++14 TESTS 56 93 4096000 1900
67308173 vjudge2 D Dec. 20, 2019, 11:27 p.m. OK GNU C++14 TESTS 56 93 4096000 1900
68966554 vjudge3 D Jan. 17, 2020, 5:13 a.m. OK GNU C++17 TESTS 56 62 6041600 1900
68972131 vjudge2 D Jan. 17, 2020, 7:24 a.m. OK GNU C++17 TESTS 56 77 28057600 1900
64672639 vjudge5 D Nov. 11, 2019, 6:41 a.m. OK GNU C++17 TESTS 56 78 7270400 1900
66253237 Soroush. D Dec. 4, 2019, 4:01 a.m. OK GNU C++17 TESTS 56 93 3584000 1900
66243696 hing_ju D Dec. 3, 2019, 7:20 p.m. OK GNU C++17 TESTS 56 93 3584000 1900
48670157 vjudge4 D Jan. 21, 2019, 10:24 a.m. OK GNU C++17 TESTS 56 93 3993600 1900
64667879 vjudge2 D Nov. 11, 2019, 3:51 a.m. OK GNU C++17 TESTS 56 93 3993600 1900
52755276 purple_rAin D April 14, 2019, 4:27 p.m. OK GNU C++17 TESTS 56 93 3993600 1900
62177215 vjudge1 D Oct. 9, 2019, 4:47 a.m. OK GNU C++17 TESTS 56 93 4096000 1900
64205463 LeoRiether D Nov. 4, 2019, 12:45 p.m. OK GNU C++17 TESTS 56 93 4096000 1900
14641602 DukeOfYork D Dec. 4, 2015, 2:35 a.m. OK Java 7 TESTS 56 186 0 1900
11189230 Sumeet.Varma D May 21, 2015, 11:51 a.m. OK Java 7 TESTS 56 296 12800000 1900
12345654 Phicar D Aug. 5, 2015, 4:25 a.m. OK Java 7 TESTS 56 311 11468800 1900
18905943 MazzForces D July 5, 2016, 6:37 p.m. OK Java 7 TESTS 56 373 5120000 1900
15460062 stacy992 D Jan. 20, 2016, 11:21 p.m. OK Java 7 TESTS 56 826 12697600 1900
27882784 coderbond007 D June 18, 2017, 10:44 a.m. OK Java 8 TESTS 56 202 6041600 1900
44340757 ViciousCoder D Oct. 15, 2018, 3:12 a.m. OK Java 8 TESTS 56 234 10342400 1900
11850532 poikniok D June 30, 2015, 12:52 p.m. OK Java 8 TESTS 56 249 10854400 1900
56475550 mTvTm D July 3, 2019, 12:58 p.m. OK Java 8 TESTS 56 249 15052800 1900
46839137 amolpratap007 D Dec. 10, 2018, 6:04 a.m. OK Java 8 TESTS 56 249 18636800 1900
31380550 Maulik_Patel D Oct. 16, 2017, 2:59 a.m. OK Java 8 TESTS 56 249 39833600 1900
37284733 parth_15 D April 13, 2018, 12:54 p.m. OK Java 8 TESTS 56 264 27750400 1900
12600005 Ahmad_Elsagheer D Aug. 19, 2015, 8:47 a.m. OK Java 8 TESTS 56 265 0 1900
25552710 parth_1 D March 16, 2017, 2:58 p.m. OK Java 8 TESTS 56 265 27648000 1900
40575749 tsumit023 D July 20, 2018, 11:10 a.m. OK Java 8 TESTS 56 280 17203200 1900
45998824 ahmed.adel.said D Nov. 20, 2018, 1:33 p.m. OK Kotlin TESTS 56 888 33177600 1900
23502852 og.kostya D Jan. 2, 2017, 4:35 p.m. OK MS C# TESTS 56 139 19763200 1900
14686433 DigitalArtistKz D Dec. 7, 2015, 1:19 p.m. OK MS C# TESTS 56 624 30822400 1900
9876266 stostap D Feb. 16, 2015, 9:24 p.m. OK MS C++ TESTS 56 78 5120000 1900
14019082 nicky_ua D Nov. 2, 2015, 7:35 a.m. OK MS C++ TESTS 56 93 6758400 1900
17548570 zhangsen1121 D April 28, 2016, 3 a.m. OK MS C++ TESTS 56 93 8089600 1900
10549442 LVA007 D April 2, 2015, 9:47 a.m. OK MS C++ TESTS 56 93 10752000 1900
50920114 vjudge2 D March 7, 2019, 8:44 a.m. OK MS C++ TESTS 56 108 5939200 1900
15143244 HappyNewYearMike D Dec. 31, 2015, 11:08 p.m. OK MS C++ TESTS 56 108 6348800 1900
50918061 vjudge1 D March 7, 2019, 7:34 a.m. OK MS C++ TESTS 56 109 8089600 1900
17825492 jihad_dayoub D May 9, 2016, 10:09 p.m. OK MS C++ TESTS 56 124 6246400 1900
10342075 Auster D March 18, 2015, 7:04 p.m. OK MS C++ TESTS 56 124 8089600 1900
13211728 jk_qq D Sept. 24, 2015, 11:57 p.m. OK MS C++ TESTS 56 234 4608000 1900
58688201 vjudge3 D Aug. 13, 2019, 1:34 a.m. OK MS C++ 2017 TESTS 56 109 3788800 1900
58688178 2462478392 D Aug. 13, 2019, 1:33 a.m. OK MS C++ 2017 TESTS 56 124 3788800 1900
68765022 116c D Jan. 14, 2020, 9:35 a.m. OK MS C++ 2017 TESTS 56 124 6348800 1900
68966267 vjudge5 D Jan. 17, 2020, 5:03 a.m. OK MS C++ 2017 TESTS 56 140 6348800 1900
58171726 yorky D Aug. 2, 2019, 11:36 a.m. OK MS C++ 2017 TESTS 56 280 5427200 1900
55749659 titititi D June 19, 2019, 12:02 p.m. OK MS C++ 2017 TESTS 56 296 4710400 1900
61438215 CtrlAlt D Sept. 28, 2019, 5:32 p.m. OK MS C++ 2017 TESTS 56 296 6451200 1900
65023041 despairrr D Nov. 15, 2019, 6:17 a.m. OK MS C++ 2017 TESTS 56 312 7577600 1900
50424155 The-Last-Avenger D Feb. 24, 2019, 10:38 a.m. OK MS C++ 2017 TESTS 56 343 9830400 1900
57870422 Najmus_Sakib_Rashid D July 28, 2019, 1:17 a.m. OK MS C++ 2017 TESTS 56 436 6246400 1900
51278593 bhelkey D March 14, 2019, 12:58 a.m. OK PyPy 2 TESTS 56 873 28364800 1900
24290567 Ferume D Jan. 31, 2017, 1:06 p.m. OK PyPy 3 TESTS 56 623 44032000 1900
11844815 poikniok D June 30, 2015, 3:51 a.m. OK PyPy 3 TESTS 56 1340 17715200 1900
11843940 minimario D June 30, 2015, 1:46 a.m. OK PyPy 3 TESTS 56 1372 25804800 1900
51278629 adair D March 14, 2019, 1:01 a.m. OK Python 2 TESTS 56 608 20684800 1900
37551694 KEO D April 23, 2018, 1:23 p.m. OK Python 2 TESTS 56 623 25292800 1900
35896987 _____k_____ D March 3, 2018, 5:41 p.m. OK Python 2 TESTS 56 701 27033600 1900
35895983 ______n______ D March 3, 2018, 4:58 p.m. OK Python 2 TESTS 56 701 27033600 1900
35895940 ______u______ D March 3, 2018, 4:57 p.m. OK Python 2 TESTS 56 701 27033600 1900
35895582 _____i_____ D March 3, 2018, 4:47 p.m. OK Python 2 TESTS 56 701 27033600 1900
35889535 ______h______ D March 3, 2018, 2:42 p.m. OK Python 2 TESTS 56 701 27033600 1900
35887654 ______k______ D March 3, 2018, 2:07 p.m. OK Python 2 TESTS 56 701 27033600 1900
35886771 ______i______ D March 3, 2018, 1:51 p.m. OK Python 2 TESTS 56 701 27033600 1900
35884990 ______M______ D March 3, 2018, 1:21 p.m. OK Python 2 TESTS 56 701 27033600 1900
11844798 poikniok D June 30, 2015, 3:49 a.m. OK Python 3 TESTS 56 654 20480000 1900
33078997 zealot97 D Dec. 10, 2017, 11:38 a.m. OK Python 3 TESTS 56 655 24678400 1900
52551800 vinodreddyg28 D April 10, 2019, 5:10 a.m. OK Python 3 TESTS 56 717 35430400 1900
54830413 Darshit_99 D May 30, 2019, 8:39 a.m. OK Python 3 TESTS 56 764 77004800 1900
18375231 ray1246 D June 11, 2016, 1:29 p.m. OK Python 3 TESTS 56 826 26624000 1900
42156404 Mk_Python_v1 D Aug. 27, 2018, 3 p.m. OK Python 3 TESTS 56 873 20992000 1900

remove filters

Back to search problems