Codeforces Global Round 6

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
1266 Codeforces Global Round 6 FINISHED False 9000 155228099 Dec. 17, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 342 ) F Almost Same Distance PROGRAMMING dfs and similar graphs 2900

B'Let G be a simple graph. Let W be a non-empty subset of vertices. Then W is almost- k -uniform if for each pair of distinct vertices u,v in W the distance between u and v is either k or k+1 . You are given a tree on n vertices. For each i between 1 and n , find the maximum size of an almost- i -uniform set. The first line contains a single integer n ( 2 <= q n <= q 5 cdot 10^5 ) xe2 x80 x93 the number of vertices of the tree. Then n-1 lines follows, the i -th of which consisting of two space separated integers u_i , v_i ( 1 <= q u_i, v_i <= q n ) meaning that there is an edge between vertices u_i and v_i . It is guaranteed that the given graph is tree. Output a single line containing n space separated integers a_i , where a_i is the maximum size of an almost- i -uniform set. Consider the first example. In the second sample there is an almost- 2 -uniform set of size 4 , and that is {2, 3, 5, 6 } . '...

Tutorials

Codeforces Global Round 6 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67169406 rainboy F Dec. 18, 2019, 4:44 p.m. OK GNU C11 TESTS 51 2293 78848000 2900
67140141 Isonan F Dec. 18, 2019, 6:22 a.m. OK GNU C++11 TESTS 51 685 98713600 2900
67156249 luhong F Dec. 18, 2019, 12:35 p.m. OK GNU C++11 TESTS 51 717 71270400 2900
67319419 Okazaki_Yumemi F Dec. 21, 2019, 7:25 a.m. OK GNU C++11 TESTS 51 764 130457600 2900
67201042 Okazaki_Yumemi F Dec. 19, 2019, 10:55 a.m. OK GNU C++11 TESTS 51 841 130560000 2900
67134774 pab2 F Dec. 18, 2019, 3:22 a.m. OK GNU C++11 TESTS 51 904 79052800 2900
67875793 gmh77 F Dec. 29, 2019, 1:15 p.m. OK GNU C++11 TESTS 51 904 82636800 2900
68632588 zx2003 F Jan. 12, 2020, 3:54 a.m. OK GNU C++11 TESTS 51 982 70963200 2900
67268181 Rubblsh12345 F Dec. 20, 2019, 7:03 a.m. OK GNU C++11 TESTS 51 997 99020800 2900
67118468 BigBag F Dec. 17, 2019, 5:30 p.m. OK GNU C++11 TESTS 51 1029 86425600 2900
67118787 LJC00118 F Dec. 17, 2019, 5:32 p.m. OK GNU C++11 TESTS 51 1044 112844800 2900
67133395 davidberard F Dec. 18, 2019, 2:09 a.m. OK GNU C++14 TESTS 51 654 97894400 2900
67129905 davidberard F Dec. 17, 2019, 10:43 p.m. OK GNU C++14 TESTS 51 655 97894400 2900
68038386 gasin F Jan. 1, 2020, 1:11 p.m. OK GNU C++14 TESTS 51 764 84889600 2900
67121977 smallest_ling F Dec. 17, 2019, 6:36 p.m. OK GNU C++14 TESTS 51 780 82636800 2900
67140226 yan-zp F Dec. 18, 2019, 6:25 a.m. OK GNU C++14 TESTS 51 810 84275200 2900
67588316 wucstdio F Dec. 25, 2019, 9:07 a.m. OK GNU C++14 TESTS 51 810 88985600 2900
67130998 Nson F Dec. 18, 2019, 12:08 a.m. OK GNU C++14 TESTS 51 811 99225600 2900
67129350 Tmitrov F Dec. 17, 2019, 10:09 p.m. OK GNU C++14 TESTS 51 826 85196800 2900
67129385 Tmitrov F Dec. 17, 2019, 10:11 p.m. OK GNU C++14 TESTS 51 857 85196800 2900
67128772 davidberard F Dec. 17, 2019, 9:42 p.m. OK GNU C++14 TESTS 51 857 97792000 2900
67112480 aid F Dec. 17, 2019, 4:55 p.m. OK GNU C++17 TESTS 51 701 66457600 2900
69487391 ks3rr F Jan. 24, 2020, 8:14 p.m. OK GNU C++17 TESTS 51 748 57856000 2900
67162965 Kuroni F Dec. 18, 2019, 2:34 p.m. OK GNU C++17 TESTS 51 795 84889600 2900
67272002 Hell_Eclipse F Dec. 20, 2019, 8:41 a.m. OK GNU C++17 TESTS 51 795 103731200 2900
67103000 tourist F Dec. 17, 2019, 4:10 p.m. OK GNU C++17 TESTS 51 810 57856000 2900
67152998 hqwertyh F Dec. 18, 2019, 11:30 a.m. OK GNU C++17 TESTS 51 810 92057600 2900
67191529 DQ9911 F Dec. 19, 2019, 7:17 a.m. OK GNU C++17 TESTS 51 811 86630400 2900
67131034 hanbalnabil F Dec. 18, 2019, 12:12 a.m. OK GNU C++17 TESTS 51 811 99225600 2900
67110903 zyb F Dec. 17, 2019, 4:46 p.m. OK GNU C++17 TESTS 51 842 64102400 2900
67124772 mango_lassi F Dec. 17, 2019, 7:33 p.m. OK GNU C++17 TESTS 51 857 64102400 2900
67169709 Dukkha F Dec. 18, 2019, 4:50 p.m. OK Java 11 TESTS 51 2230 190976000 2900
68337759 7dan F Jan. 7, 2020, 12:01 a.m. OK Java 8 TESTS 51 3509 184115200 2900
68337716 7dan F Jan. 6, 2020, 11:57 p.m. OK Java 8 TESTS 51 3603 188313600 2900

remove filters

Back to search problems