Codeforces Round 633 (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
1338 Codeforces Round 633 (Div. 1) FINISHED False 7200 150652511 April 12, 2020, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1032 ) D Nested Rubber Bands PROGRAMMING dfs and similar dp trees

B"You have a tree of n vertices. You are going to convert this tree into n rubber bands on infinitely large plane. Conversion rule follows: Now let's define following things: It can be proved that is it possible to make a conversion and sequence of nested rubber bands under given constraints. What is the maximum length of sequence of nested rubber bands can be obtained from given tree? Find and print it. The first line contains integer n ( 3 <= n <= 10^{5} ) -- the number of vertices in tree. The i -th of the next n-1 lines contains two integers a_{i} and b_{i} ( 1 <= a_{i} lt b_{i} <= n ) -- it means there is an edge between a_{i} and b_{i} . It is guaranteed that given graph forms tree of n vertices. Print the answer. In the first sample, you can obtain a nested sequence of 4 rubber bands( 1 , 2 , 5 , and 6 ) by the conversion shown below. Of course, there are other conversions exist to make a nested sequence of 4 rubber bands. However, you cannot make sequence of 5 or more nested rubber bands with given tree. You can see one of the possible conversions for the second sample below. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76408201 xtqqwq D April 12, 2020, 5:03 p.m. OK GNU C++11 TESTS 55 46 12595200
76440537 luogu_bot4 D April 13, 2020, 1:38 a.m. OK GNU C++11 TESTS 55 61 7987200
76407340 AristocratMarser D April 12, 2020, 4:58 p.m. OK GNU C++11 TESTS 55 62 8396800
76402766 Pigbrain D April 12, 2020, 4:02 p.m. OK GNU C++11 TESTS 55 62 8806400
76415176 LJC00118 D April 12, 2020, 5:57 p.m. OK GNU C++11 TESTS 55 62 9318400
76402084 A.K.E.E. D April 12, 2020, 4:01 p.m. OK GNU C++11 TESTS 55 62 9420800
76398407 msuwakow D April 12, 2020, 3:53 p.m. OK GNU C++11 TESTS 55 62 11366400
76448435 Rtx_ D April 13, 2020, 4:34 a.m. OK GNU C++11 TESTS 55 62 13004800
76387623 Isonan D April 12, 2020, 3:29 p.m. OK GNU C++11 TESTS 55 77 8192000
76440924 xymtxdy D April 13, 2020, 1:48 a.m. OK GNU C++11 TESTS 55 77 10956800
76438643 yhx-12243 D April 13, 2020, 12:44 a.m. OK GNU C++14 TESTS 55 62 9216000
76400867 disangan233 D April 12, 2020, 3:59 p.m. OK GNU C++14 TESTS 55 62 17920000
76361072 Merkurev D April 12, 2020, 2:40 p.m. OK GNU C++14 TESTS 55 78 8704000
76415088 donentseto D April 12, 2020, 5:57 p.m. OK GNU C++14 TESTS 55 78 9523200
76398535 wucstdio D April 12, 2020, 3:54 p.m. OK GNU C++14 TESTS 55 78 9625600
76416390 DmitryGrigorev D April 12, 2020, 6:08 p.m. OK GNU C++14 TESTS 55 93 8704000
76414544 donentseto D April 12, 2020, 5:52 p.m. OK GNU C++14 TESTS 55 93 9523200
76400693 PinkieRabbit D April 12, 2020, 3:58 p.m. OK GNU C++14 TESTS 55 93 9523200
76383924 WA_TLE D April 12, 2020, 3:20 p.m. OK GNU C++14 TESTS 55 93 10137600
76415630 abeker D April 12, 2020, 6:01 p.m. OK GNU C++14 TESTS 55 93 10956800
76396131 Hazyknight D April 12, 2020, 3:48 p.m. OK GNU C++17 TESTS 55 62 9216000
76407403 KAN D April 12, 2020, 4:58 p.m. OK GNU C++17 TESTS 55 78 8908800
76431746 Nson D April 12, 2020, 9:34 p.m. OK GNU C++17 TESTS 55 78 11468800
76439861 woofwoof321 D April 13, 2020, 1:20 a.m. OK GNU C++17 TESTS 55 78 12288000
76388613 natsugiri D April 12, 2020, 3:31 p.m. OK GNU C++17 TESTS 55 93 6246400
76407286 Maripium D April 12, 2020, 4:57 p.m. OK GNU C++17 TESTS 55 93 9523200
76406704 Maripium D April 12, 2020, 4:55 p.m. OK GNU C++17 TESTS 55 93 9523200
76385003 mango_lassi D April 12, 2020, 3:23 p.m. OK GNU C++17 TESTS 55 93 9523200
76380304 receed D April 12, 2020, 3:13 p.m. OK GNU C++17 TESTS 55 93 9523200
76424034 RUSH_D_CAT D April 12, 2020, 7:31 p.m. OK GNU C++17 TESTS 55 93 9932800
76439364 neal D April 13, 2020, 1:05 a.m. OK GNU C++17 (64) TESTS 55 77 12595200
76432359 Kuroni D April 12, 2020, 9:47 p.m. OK GNU C++17 (64) TESTS 55 77 15564800
76439365 neal D April 13, 2020, 1:05 a.m. OK GNU C++17 (64) TESTS 55 77 16179200
76412656 860579 D April 12, 2020, 5:36 p.m. OK GNU C++17 (64) TESTS 55 78 11980800
76411966 skxqks D April 12, 2020, 5:30 p.m. OK GNU C++17 (64) TESTS 55 78 11980800
76411926 skxqks D April 12, 2020, 5:30 p.m. OK GNU C++17 (64) TESTS 55 78 11980800
76438726 neal D April 13, 2020, 12:46 a.m. OK GNU C++17 (64) TESTS 55 78 16179200
76435974 Frame233 D April 12, 2020, 11:22 p.m. OK GNU C++17 (64) TESTS 55 78 17612800
76409767 skxqks D April 12, 2020, 5:13 p.m. OK GNU C++17 (64) TESTS 55 93 11980800
76402818 kefaa2 D April 12, 2020, 4:02 p.m. OK GNU C++17 (64) TESTS 55 93 14848000
76399305 Tlatoani D April 12, 2020, 3:55 p.m. OK Kotlin TESTS 55 545 50380800
76402031 alexey.enkov D April 12, 2020, 4:01 p.m. OK Kotlin TESTS 55 576 31027200
76413176 lxhgww D April 12, 2020, 5:40 p.m. OK MS C++ TESTS 55 77 7372800
76412669 lxhgww D April 12, 2020, 5:36 p.m. OK MS C++ TESTS 55 78 7270400
76412020 lxhgww D April 12, 2020, 5:31 p.m. OK MS C++ TESTS 55 78 7372800
76417253 lxhgww D April 12, 2020, 6:17 p.m. OK MS C++ TESTS 55 78 7680000
76413074 lxhgww D April 12, 2020, 5:39 p.m. OK MS C++ TESTS 55 93 7270400
76412785 lxhgww D April 12, 2020, 5:37 p.m. OK MS C++ TESTS 55 93 7270400
76393731 pichulia D April 12, 2020, 3:42 p.m. OK MS C++ 2017 TESTS 55 109 7372800
76378427 Petr D April 12, 2020, 3:09 p.m. OK MS C++ 2017 TESTS 55 218 10854400
76448313 alexwice D April 13, 2020, 4:31 a.m. OK PyPy 2 TESTS 55 451 27136000
76448347 alexwice D April 13, 2020, 4:32 a.m. OK PyPy 2 TESTS 55 483 177664000
76448075 alexwice D April 13, 2020, 4:27 a.m. OK PyPy 2 TESTS 55 982 173875200
76424490 EbTech D April 12, 2020, 7:37 p.m. OK Rust TESTS 55 61 10137600

remove filters

Back to search problems