Codeforces Round 471 (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
955 Codeforces Round 471 (Div. 2) FINISHED False 9000 210000299 March 23, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 380 ) F Heaps PROGRAMMING dp trees 2800

B"You're given a tree with n vertices rooted at 1. We say that there's a k-ary heap of depth m located at u if the following holds: Denote dpk(u) as maximum depth of k-ary heap in the subtree of u (including u). Your goal is to compute . The first line contains an integer n denoting the size of the tree (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105). The next n xe2 x80 x89- xe2 x80 x891 lines contain two integers u, v each, describing vertices connected by i-th edge. It's guaranteed that the given configuration forms a tree. Output the answer to the task. Consider sample case one. For k xe2 x80 x89 xe2 x89 xa5 xe2 x80 x893 all dpk will be equal to 1. For k xe2 x80 x89= xe2 x80 x892 dpk is 2 if and 1 otherwise. For k xe2 x80 x89= xe2 x80 x891 dpk values are (3, xe2 x80 x891, xe2 x80 x892, xe2 x80 x891) respectively. To sum up, 4 xc2 xb71 xe2 x80 x89+ xe2 x80 x894 xc2 xb71 xe2 x80 x89+ xe2 x80 x892 xc2 xb72 xe2 x80 x89+ xe2 x80 x892 xc2 xb71 xe2 x80 x89+ xe2 x80 x893 xe2 x80 x89+ xe2 x80 x891 xe2 x80 x89+ xe2 x80 x892 xe2 x80 x89+ xe2 x80 x891 xe2 x80 x89= xe2 x80 x8921. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41616625 luogu_bot4 F Aug. 15, 2018, 9:35 a.m. OK GNU C++ TESTS 81 171 61337600 2800
36643780 Worldwide_D F March 26, 2018, 1:27 p.m. OK GNU C++ TESTS 81 202 168345600 2800
36650537 bestFy F March 26, 2018, 6:08 p.m. OK GNU C++ TESTS 81 264 61132800 2800
36739795 beginend F March 30, 2018, 7:11 a.m. OK GNU C++ TESTS 81 280 172851200 2800
36642765 zyyorz F March 26, 2018, 12:47 p.m. OK GNU C++ TESTS 81 311 57548800 2800
36642957 zyyorz F March 26, 2018, 12:54 p.m. OK GNU C++ TESTS 81 343 61235200 2800
36643821 zyyorz F March 26, 2018, 1:28 p.m. OK GNU C++ TESTS 81 405 61235200 2800
36640789 zyyorz F March 26, 2018, 11:45 a.m. OK GNU C++ TESTS 81 2183 228352000 2800
58982072 xielinhan F Aug. 18, 2019, 5:01 a.m. OK GNU C++11 TESTS 81 140 61337600 2800
68425462 mlby F Jan. 9, 2020, 2:51 a.m. OK GNU C++11 TESTS 81 171 61337600 2800
40932597 ReaLNero1 F July 30, 2018, 1:54 a.m. OK GNU C++11 TESTS 81 187 61337600 2800
36636756 gjghfd F March 26, 2018, 9:17 a.m. OK GNU C++11 TESTS 81 187 64921600 2800
54436003 luogu_bot5 F May 21, 2019, 5:34 a.m. OK GNU C++11 TESTS 81 187 164864000 2800
47506229 samjia2000 F Dec. 26, 2018, 12:21 a.m. OK GNU C++11 TESTS 81 202 80793600 2800
45030495 liqing F Oct. 29, 2018, 3:27 a.m. OK GNU C++11 TESTS 81 202 150937600 2800
63356171 dqa2020 F Oct. 25, 2019, 2:47 a.m. OK GNU C++11 TESTS 81 217 51507200 2800
60826516 lzoilxy F Sept. 19, 2019, 4:25 a.m. OK GNU C++11 TESTS 81 218 253030400 2800
59137889 lhylhy F Aug. 20, 2019, 1:19 p.m. OK GNU C++11 TESTS 81 233 53862400 2800
36707214 1756500824 F March 29, 2018, 1:28 a.m. OK GNU C++14 TESTS 81 295 85094400 2800
53216923 NiroBC F April 24, 2019, 9:24 a.m. OK GNU C++14 TESTS 81 358 34816000 2800
40882392 jslijin2020 F July 28, 2018, 11:18 a.m. OK GNU C++14 TESTS 81 389 92569600 2800
36575448 Antoine F March 24, 2018, 1:17 p.m. OK GNU C++14 TESTS 81 405 53964800 2800
36692712 stark_arya F March 28, 2018, 12:40 p.m. OK GNU C++14 TESTS 81 405 72089600 2800
43828214 yycdage F Oct. 5, 2018, 12:50 p.m. OK GNU C++14 TESTS 81 421 51302400 2800
36581421 Dreamchaser101 F March 24, 2018, 3:47 p.m. OK GNU C++14 TESTS 81 421 71987200 2800
36558659 mjhun F March 24, 2018, 12:24 a.m. OK GNU C++14 TESTS 81 421 71987200 2800
36551644 Cache F March 23, 2018, 6:44 p.m. OK GNU C++14 TESTS 81 421 80691200 2800
37475886 MohamedMagdy F April 20, 2018, 2:21 a.m. OK GNU C++14 TESTS 81 436 71987200 2800
46133154 Benq F Nov. 24, 2018, 3:23 a.m. OK GNU C++17 TESTS 81 358 62361600 2800
69452505 hjk1030 F Jan. 24, 2020, 6:54 a.m. OK GNU C++17 TESTS 81 358 65024000 2800
38979433 Ali_Pi F June 5, 2018, 9:27 p.m. OK GNU C++17 TESTS 81 390 45875200 2800
44098806 zjp_shadow F Oct. 11, 2018, 4:02 a.m. OK GNU C++17 TESTS 81 451 55603200 2800
40130543 erfanesm F July 9, 2018, 4:18 p.m. OK GNU C++17 TESTS 81 639 59084800 2800
40130082 Night.Fury F July 9, 2018, 4:16 p.m. OK GNU C++17 TESTS 81 639 59084800 2800
36578600 KrK F March 24, 2018, 3:13 p.m. OK GNU C++17 TESTS 81 920 168038400 2800
36553463 DynamicGuy F March 23, 2018, 7:02 p.m. OK GNU C++17 TESTS 81 1028 94822400 2800
36555114 bazsi700 F March 23, 2018, 8:21 p.m. OK GNU C++17 TESTS 81 1450 53043200 2800
37438187 kobae964 F April 18, 2018, 1:32 p.m. OK GNU C++17 TESTS 81 2136 55296000 2800
36553440 uwi F March 23, 2018, 7:02 p.m. OK Java 8 TESTS 81 1216 47923200 2800
37102892 richard_p F April 8, 2018, 3:11 p.m. OK MS C++ TESTS 81 935 79257600 2800

remove filters

Back to search problems