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
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
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