Codeforces Round 170 (Div. 1)

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
277 Codeforces Round 170 (Div. 1) FINISHED False 7200 375632997 Feb. 28, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1341 ) E Binary Tree on Plane PROGRAMMING flows trees 2400

B'A root tree is a directed acyclic graph that contains one node (root), from which there is exactly one path to any other node. A root tree is binary if each node has at most two outgoing arcs. When a binary tree is painted on the plane, all arcs should be directed from top to bottom. That is, each arc going from u to v must meet the condition yu xe2 x80 x89> xe2 x80 x89yv. You 've been given the coordinates of all tree nodes. Your task is to connect these nodes by arcs so as to get the binary root tree and make the total length of the arcs minimum. All arcs of the built tree must be directed from top to bottom. The first line contains a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89400) -- the number of nodes in the tree. Then follow n lines, two integers per line: xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89103) -- coordinates of the nodes. It is guaranteed that all points are distinct. If it is impossible to build a binary root tree on the given points, print "-1". Otherwise, print a single real number -- the total length of the arcs in the minimum binary tree. The answer will be considered correct if the absolute or relative error doesn 't exceed 10 xe2 x80 x89- xe2 x80 x896. '...

Tutorials

Codeforces Round #170 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3231942 Gassa E March 2, 2013, 10:25 p.m. OK D TESTS 32 4359 22425600 2400
27921456 s_h_y E June 20, 2017, 9:24 a.m. OK FPC TESTS 32 608 30105600 2400
3227022 M0sTik E March 1, 2013, 7:27 p.m. OK FPC TESTS 32 921 34099200 2400
3215545 zanoes E Feb. 28, 2013, 4:53 p.m. OK FPC TESTS 32 937 65126400 2400
16785243 zyding E March 18, 2016, 4:05 p.m. OK FPC TESTS 32 1278 16691200 2400
4171993 nh_public E July 27, 2013, 12:12 a.m. OK FPC TESTS 32 4742 10342400 2400
4171991 nh_public E July 27, 2013, 12:11 a.m. OK FPC TESTS 32 4836 10342400 2400
3224898 CatCat E March 1, 2013, 12:40 p.m. OK GNU C++ TESTS 32 15 2662400 2400
3298559 step5 E March 13, 2013, 12:36 p.m. OK GNU C++ TESTS 32 15 2969600 2400
3222082 liouzhou_101 E March 1, 2013, 3:13 a.m. OK GNU C++ TESTS 32 15 5324800 2400
3252941 zb_hnu E March 5, 2013, 8:33 a.m. OK GNU C++ TESTS 32 15 5324800 2400
19139999 King_George E July 15, 2016, 2:29 a.m. OK GNU C++ TESTS 32 15 6144000 2400
3223036 Robert E March 1, 2013, 7:24 a.m. OK GNU C++ TESTS 32 15 7987200 2400
3224234 Robert E March 1, 2013, 11:35 a.m. OK GNU C++ TESTS 32 15 8089600 2400
3214481 v.haralampiev E Feb. 28, 2013, 4:38 p.m. OK GNU C++ TESTS 32 15 8294400 2400
15906567 anewhandle E Feb. 9, 2016, 7:12 a.m. OK GNU C++ TESTS 32 30 2560000 2400
10455839 wangck1998 E March 26, 2015, 9:49 a.m. OK GNU C++ TESTS 32 30 2662400 2400
3558296 MinakoKojima E April 17, 2013, 10:02 p.m. OK GNU C++0x TESTS 32 15 2662400 2400
3558248 MinakoKojima E April 17, 2013, 9:33 p.m. OK GNU C++0x TESTS 32 15 2662400 2400
6683597 Krig E May 22, 2014, 8:34 p.m. OK GNU C++0x TESTS 32 404 11980800 2400
3473215 LovelyPenguin E April 4, 2013, 1:41 p.m. OK GNU C++0x TESTS 32 421 9523200 2400
3215175 watashi E Feb. 28, 2013, 4:47 p.m. OK GNU C++0x TESTS 32 468 7065600 2400
3539568 MinakoKojima E April 15, 2013, 5:30 a.m. OK GNU C++0x TESTS 32 515 20070400 2400
3539571 MinakoKojima E April 15, 2013, 5:31 a.m. OK GNU C++0x TESTS 32 515 20070400 2400
3212086 freak93 E Feb. 28, 2013, 4:06 p.m. OK GNU C++0x TESTS 32 546 12083200 2400
3230014 ishikado E March 2, 2013, 12:29 p.m. OK GNU C++0x TESTS 32 656 7577600 2400
4709118 shimomire E Oct. 8, 2013, 2:20 p.m. OK GNU C++0x TESTS 32 780 7577600 2400
61575991 rainboy E Sept. 30, 2019, 8:51 p.m. OK GNU C11 TESTS 32 717 3891200 2400
15853540 _0w0_ E Feb. 7, 2016, 7:23 a.m. OK GNU C++11 TESTS 32 30 2662400 2400
15891819 _0w0_ E Feb. 8, 2016, 7:12 a.m. OK GNU C++11 TESTS 32 30 4096000 2400
67275456 ElangBondol E Dec. 20, 2019, 10:01 a.m. OK GNU C++11 TESTS 32 31 4096000 2400
32945770 petrescu E Dec. 5, 2017, 10:56 a.m. OK GNU C++11 TESTS 32 62 12185600 2400
32945847 petrescu E Dec. 5, 2017, 11 a.m. OK GNU C++11 TESTS 32 77 12185600 2400
15853903 EEEEEericKKK E Feb. 7, 2016, 8:19 a.m. OK GNU C++11 TESTS 32 122 7884800 2400
17528138 IvL E April 26, 2016, 8:49 p.m. OK GNU C++11 TESTS 32 156 46284800 2400
20094064 Egor.Lifar E Aug. 23, 2016, 8:54 p.m. OK GNU C++11 TESTS 32 171 3481600 2400
17031980 I_love_Tanya_Romanova E March 30, 2016, 10:46 a.m. OK GNU C++11 TESTS 32 186 9728000 2400
32128246 Lixoskywalker E Nov. 7, 2017, 6:38 p.m. OK GNU C++11 TESTS 32 202 7065600 2400
30807253 Vercingetorix E Sept. 28, 2017, 2:11 p.m. OK GNU C++14 TESTS 32 30 4300800 2400
27902449 kfoozminus E June 19, 2017, 10:43 a.m. OK GNU C++14 TESTS 32 156 8908800 2400
57617131 KwanghyunOn E July 24, 2019, 2:15 a.m. OK GNU C++14 TESTS 32 186 7168000 2400
28714144 vjudge5 E July 20, 2017, 6:29 a.m. OK GNU C++14 TESTS 32 186 9011200 2400
46715728 manishtanwar E Dec. 7, 2018, 11:04 a.m. OK GNU C++14 TESTS 32 187 11878400 2400
48464826 ImaniAm E Jan. 16, 2019, 4:41 p.m. OK GNU C++14 TESTS 32 202 5324800 2400
27349638 0w1 E May 26, 2017, 6:21 a.m. OK GNU C++14 TESTS 32 202 7372800 2400
66530391 manishtanwar E Dec. 9, 2019, 7:29 a.m. OK GNU C++14 TESTS 32 202 9830400 2400
47794990 AghaTizi E Dec. 31, 2018, 4:11 p.m. OK GNU C++14 TESTS 32 202 17817600 2400
28951047 smu201111192 E July 28, 2017, 10:59 a.m. OK GNU C++14 TESTS 32 218 9011200 2400
43157032 majk E Sept. 20, 2018, 8:39 p.m. OK GNU C++17 TESTS 32 124 7168000 2400
61038204 meowmeow321 E Sept. 21, 2019, 9:14 p.m. OK GNU C++17 TESTS 32 155 7065600 2400
43156475 majk E Sept. 20, 2018, 8:16 p.m. OK GNU C++17 TESTS 32 156 7065600 2400
43156923 majk E Sept. 20, 2018, 8:34 p.m. OK GNU C++17 TESTS 32 156 7168000 2400
44072799 coloredrabbit E Oct. 10, 2018, 12:09 p.m. OK GNU C++17 TESTS 32 171 6246400 2400
43156412 majk E Sept. 20, 2018, 8:13 p.m. OK GNU C++17 TESTS 32 171 7065600 2400
46382517 manishtanwar E Nov. 29, 2018, 7:22 p.m. OK GNU C++17 TESTS 32 186 9728000 2400
43719541 William324 E Oct. 3, 2018, 9:14 a.m. OK GNU C++17 TESTS 32 187 6860800 2400
49040266 vjudge4 E Jan. 27, 2019, 6:10 a.m. OK GNU C++17 TESTS 32 187 7270400 2400
54963509 maxnguyen E June 2, 2019, 5:12 a.m. OK GNU C++17 TESTS 32 202 7065600 2400
3695867 uwi E May 9, 2013, 11:04 a.m. OK Java 6 TESTS 32 109 0 2400
3215040 darnley E Feb. 28, 2013, 4:45 p.m. OK Java 6 TESTS 32 187 102400 2400
3695686 uwi E May 9, 2013, 10:14 a.m. OK Java 6 TESTS 32 2421 2355200 2400
3251674 emo E March 5, 2013, 12:06 a.m. OK Java 6 TESTS 32 2765 2252800 2400
3250697 emo E March 4, 2013, 7:33 p.m. OK Java 6 TESTS 32 2765 2252800 2400
3251723 emo E March 5, 2013, 3:36 a.m. OK Java 6 TESTS 32 2781 0 2400
3215637 Egor E Feb. 28, 2013, 4:54 p.m. OK Java 6 TESTS 32 3921 6860800 2400
3220324 uwi E Feb. 28, 2013, 6:47 p.m. OK Java 6 TESTS 32 4734 614400 2400
3235478 andrey_s E March 3, 2013, 5:22 p.m. OK Java 7 TESTS 32 234 102400 2400
3228837 andrey_s E March 2, 2013, 8:12 a.m. OK Java 7 TESTS 32 234 102400 2400
3228974 andrey_s E March 2, 2013, 8:40 a.m. OK Java 7 TESTS 32 250 102400 2400
3217085 ysyshtc E Feb. 28, 2013, 5:15 p.m. OK Java 7 TESTS 32 453 204800 2400
10059732 kylesky E Feb. 28, 2015, 5:28 a.m. OK Java 7 TESTS 32 2058 0 2400
3223147 Slamur E March 1, 2013, 7:46 a.m. OK Java 7 TESTS 32 2484 409600 2400
3214775 Petr E Feb. 28, 2013, 4:42 p.m. OK Java 7 TESTS 32 2843 204800 2400
16315929 sroyal E Feb. 24, 2016, 7:47 p.m. OK Java 7 TESTS 32 2932 0 2400
4329989 trunghieu11 E Aug. 23, 2013, 5:39 p.m. OK Java 7 TESTS 32 3588 7065600 2400
4329963 trunghieu11 E Aug. 23, 2013, 5:29 p.m. OK Java 7 TESTS 32 3806 7065600 2400
11395699 hama-du E June 3, 2015, 12:04 a.m. OK Java 8 TESTS 32 248 0 2400
56693144 7dan E July 8, 2019, 5:27 a.m. OK Java 8 TESTS 32 483 5734400 2400
61575990 Dukkha E Sept. 30, 2019, 8:51 p.m. OK Java 8 TESTS 32 1092 0 2400
56702435 7dan E July 8, 2019, 9:44 a.m. OK Java 8 TESTS 32 1575 5734400 2400
56702472 7dan E July 8, 2019, 9:45 a.m. OK Java 8 TESTS 32 1638 5734400 2400
10061029 Hikari9 E Feb. 28, 2015, 7:56 a.m. OK Java 8 TESTS 32 2214 0 2400
10059489 Hikari9 E Feb. 28, 2015, 4:57 a.m. OK Java 8 TESTS 32 2246 0 2400
14750990 mkirsche E Dec. 10, 2015, 10:02 p.m. OK Java 8 TESTS 32 2496 0 2400
10555907 AlexFetisov E April 2, 2015, 11:47 p.m. OK Java 8 TESTS 32 3430 60313600 2400
8662823 uskovm E Nov. 11, 2014, 5:53 p.m. OK Java 8 TESTS 32 4366 2457600 2400
3231807 AlphaStream E March 2, 2013, 9:19 p.m. OK Mono C# TESTS 32 4125 15462400 2400
3231720 AlphaStream E March 2, 2013, 8:22 p.m. OK Mono C# TESTS 32 4968 13209600 2400
3218378 Kostroma E Feb. 28, 2013, 5:28 p.m. OK MS C++ TESTS 32 500 6758400 2400
5902023 UminchuR E Feb. 5, 2014, 8:49 a.m. OK MS C++ TESTS 32 590 7168000 2400
4482381 Seyaua E Sept. 16, 2013, 9:32 a.m. OK MS C++ TESTS 32 592 6656000 2400
5902038 UminchuR E Feb. 5, 2014, 8:51 a.m. OK MS C++ TESTS 32 592 7168000 2400
3221005 Shef E Feb. 28, 2013, 8:18 p.m. OK MS C++ TESTS 32 656 21811200 2400
3264230 prowindy E March 8, 2013, 4:11 a.m. OK MS C++ TESTS 32 671 14131200 2400
3227809 SkorKNURE E March 2, 2013, 2:32 a.m. OK MS C++ TESTS 32 687 6963200 2400
6579984 Scorpy E May 9, 2014, 10:27 p.m. OK MS C++ TESTS 32 716 6963200 2400
6579989 Scorpy E May 9, 2014, 10:29 p.m. OK MS C++ TESTS 32 746 6963200 2400
6579965 Scorpy E May 9, 2014, 10:17 p.m. OK MS C++ TESTS 32 780 6963200 2400

remove filters

Back to search problems