Good Bye 2013

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
379 Good Bye 2013 FINISHED False 7200 349280997 Dec. 30, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2379 ) F New Year Tree PROGRAMMING data structures divide and conquer trees 2400

B"You are a programmer and you have a New Year Tree (not the traditional fur tree, though) -- a tree of four vertices: one vertex of degree three (has number 1), connected with three leaves (their numbers are from 2 to 4). On the New Year, programmers usually have fun. You decided to have fun as well by adding vertices to the tree. One adding operation looks as follows: Your task is not just to model the process of adding vertices to the tree, but after each adding operation print the diameter of the current tree. Come on, let's solve the New Year problem! The first line contains integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- the number of operations. Each of the next q lines contains integer vi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the operation of adding leaves to vertex vi. Variable n represents the number of vertices in the current tree. It is guaranteed that all given operations are correct. Print q integers -- the diameter of the current tree after each operation."...

Tutorials

Tutorial Good Bye 2013

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
20210369 Gray_58 F Aug. 28, 2016, 11:30 a.m. OK FPC TESTS 23 1450 98611200 2400
39970918 HEXU123 F July 5, 2018, 2:21 a.m. OK FPC TESTS 23 1512 108236800 2400
14390490 ligerre F Nov. 21, 2015, 3:20 a.m. OK FPC TESTS 23 1543 88166400 2400
27937909 vjudge4 F June 21, 2017, 5:47 a.m. OK FPC TESTS 23 1606 89804800 2400
27936572 vjudge3 F June 21, 2017, 3:51 a.m. OK FPC TESTS 23 1778 109875200 2400
14439630 OriginalM F Nov. 24, 2015, 1:07 p.m. OK FPC TESTS 23 1887 166502400 2400
27206498 SebastianMoreno F May 19, 2017, 2:14 a.m. OK GNU C TESTS 23 374 76185600 2400
27189759 cabezona F May 18, 2017, 4:04 a.m. OK GNU C TESTS 23 374 76185600 2400
27256987 SebastianMoreno F May 21, 2017, 2:47 a.m. OK GNU C TESTS 23 389 76185600 2400
27311564 domingo F May 23, 2017, 10:54 p.m. OK GNU C TESTS 23 468 75980800 2400
27311903 LuisPerez F May 23, 2017, 11:55 p.m. OK GNU C TESTS 23 1513 11980800 2400
27311886 aceptameESTA F May 23, 2017, 11:52 p.m. OK GNU C TESTS 23 1528 11980800 2400
18638902 Lightning34 F June 22, 2016, 1:40 a.m. OK GNU C++ TESTS 23 249 22016000 2400
27939354 vjudge2 F June 21, 2017, 7:19 a.m. OK GNU C++ TESTS 23 326 86220800 2400
27939337 tkandi F June 21, 2017, 7:19 a.m. OK GNU C++ TESTS 23 327 86220800 2400
40994502 vjudge4 F July 31, 2018, 2:47 a.m. OK GNU C++ TESTS 23 358 168345600 2400
14035213 130705009 F Nov. 2, 2015, 11:44 p.m. OK GNU C++ TESTS 23 374 75980800 2400
17185857 YJYYJY F April 6, 2016, 11:57 a.m. OK GNU C++ TESTS 23 374 170598400 2400
40020808 vjudge3 F July 6, 2018, 6:37 a.m. OK GNU C++ TESTS 23 389 168652800 2400
40989204 ReaLNero1 F July 30, 2018, 10:42 p.m. OK GNU C++ TESTS 23 390 79974400 2400
11245952 qingwen F May 24, 2015, 5:05 a.m. OK GNU C++ TESTS 23 404 76185600 2400
41141343 vjudge2 F Aug. 3, 2018, 3:12 a.m. OK GNU C++ TESTS 23 405 168345600 2400
50040216 xukuan F Feb. 17, 2019, 1:02 a.m. OK GNU C++11 TESTS 23 296 168345600 2400
57615092 vjudge2 F July 24, 2019, 12:57 a.m. OK GNU C++11 TESTS 23 312 84172800 2400
68848195 vjudge1 F Jan. 15, 2020, 8:05 a.m. OK GNU C++11 TESTS 23 312 168345600 2400
57642587 mcqueen1 F July 24, 2019, 1:07 p.m. OK GNU C++11 TESTS 23 343 88166400 2400
57642702 vjudge5 F July 24, 2019, 1:09 p.m. OK GNU C++11 TESTS 23 358 87961600 2400
40018376 yukuai26 F July 6, 2018, 4:50 a.m. OK GNU C++11 TESTS 23 373 168345600 2400
57847892 vjudge3 F July 27, 2019, 11:57 a.m. OK GNU C++11 TESTS 23 404 87961600 2400
57847866 luogu_bot4 F July 27, 2019, 11:56 a.m. OK GNU C++11 TESTS 23 405 87961600 2400
57735981 Zed_knight F July 25, 2019, 9:57 a.m. OK GNU C++11 TESTS 23 420 86220800 2400
48562433 luogu_bot1 F Jan. 19, 2019, 7:57 a.m. OK GNU C++11 TESTS 23 420 92160000 2400
44390540 prodipdatta7 F Oct. 16, 2018, 8:20 a.m. OK GNU C++14 TESTS 23 483 84172800 2400
21349524 myown1209 F Oct. 11, 2016, 2:28 a.m. OK GNU C++14 TESTS 23 499 78028800 2400
29898267 step_by_step F Aug. 29, 2017, 5:58 p.m. OK GNU C++14 TESTS 23 514 88166400 2400
55685405 parasat F June 17, 2019, 3:14 p.m. OK GNU C++14 TESTS 23 529 84172800 2400
45206772 SAliB F Nov. 2, 2018, 1:09 p.m. OK GNU C++14 TESTS 23 529 88166400 2400
28004626 zhaimingshuzms F June 24, 2017, 11:57 a.m. OK GNU C++14 TESTS 23 530 106086400 2400
28004602 zhaimingshuzms F June 24, 2017, 11:55 a.m. OK GNU C++14 TESTS 23 530 106086400 2400
49943011 wangyc F Feb. 15, 2019, 10:41 a.m. OK GNU C++14 TESTS 23 545 112230400 2400
44401157 sunshiness F Oct. 16, 2018, 12:50 p.m. OK GNU C++14 TESTS 23 546 104243200 2400
43160188 jkxjkx1031 F Sept. 21, 2018, 12:10 a.m. OK GNU C++14 TESTS 23 561 246374400 2400
44308486 Momentum F Oct. 14, 2018, 11:23 a.m. OK GNU C++17 TESTS 23 529 116736000 2400
62864732 vjudge5 F Oct. 18, 2019, 11:53 a.m. OK GNU C++17 TESTS 23 545 84172800 2400
62864610 amiralisalimi F Oct. 18, 2019, 11:51 a.m. OK GNU C++17 TESTS 23 546 84172800 2400
49943037 vjudge5 F Feb. 15, 2019, 10:42 a.m. OK GNU C++17 TESTS 23 561 112230400 2400
60771781 Gediminas F Sept. 18, 2019, 12:58 p.m. OK GNU C++17 TESTS 23 592 84275200 2400
52437330 m1sch3f F April 7, 2019, 4:34 a.m. OK GNU C++17 TESTS 23 592 91852800 2400
44306609 Momentum F Oct. 14, 2018, 11:12 a.m. OK GNU C++17 TESTS 23 592 116428800 2400
40254277 CalvinJin F July 13, 2018, 8:07 a.m. OK GNU C++17 TESTS 23 623 84172800 2400
53387028 vjudge4 F April 27, 2019, 4:18 a.m. OK GNU C++17 TESTS 23 623 92160000 2400
43830957 vjudge1 F Oct. 5, 2018, 1:59 p.m. OK GNU C++17 TESTS 23 623 104243200 2400
61440974 Dukkha F Sept. 28, 2019, 6:45 p.m. OK Java 8 TESTS 23 811 158617600 2400
17370526 mkirsche F April 18, 2016, 1:45 a.m. OK Java 8 TESTS 23 904 149401600 2400
35835254 tmwilliamlin168 F March 2, 2018, 12:26 p.m. OK Java 8 TESTS 23 935 181760000 2400
16338596 antonkov F Feb. 25, 2016, 10:48 p.m. OK Java 8 TESTS 23 1029 133222400 2400
19305329 AsadoFamiliar F July 21, 2016, 3:43 p.m. OK Java 8 TESTS 23 1200 227430400 2400
26185243 donli F April 7, 2017, 6:33 a.m. OK Java 8 TESTS 23 1216 166195200 2400
19305295 koco F July 21, 2016, 3:41 p.m. OK Java 8 TESTS 23 1372 227430400 2400
15208978 alibaba F Jan. 6, 2016, 3:59 p.m. OK Java 8 TESTS 23 1575 137113600 2400
15343139 Sumeet.Varma F Jan. 14, 2016, 11:12 a.m. OK Java 8 TESTS 23 1777 255283200 2400
61440339 Dukkha F Sept. 28, 2019, 6:27 p.m. OK Java 8 TESTS 23 1981 268390400 2400
10965645 azukun F May 1, 2015, 3:06 p.m. OK MS C# TESTS 23 1232 168857600 2400
10964428 azukun F May 1, 2015, 1:09 p.m. OK MS C# TESTS 23 1933 128819200 2400
11103362 polequoll F May 15, 2015, 2:45 a.m. OK MS C++ TESTS 23 639 105779200 2400
13137255 yangxinthu F Sept. 22, 2015, 8:26 a.m. OK MS C++ TESTS 23 717 112332800 2400
16705223 tweety F March 13, 2016, 9:42 p.m. OK MS C++ TESTS 23 826 124211200 2400
69899979 vjudge2 F Jan. 31, 2020, 12:46 p.m. OK MS C++ TESTS 23 919 128204800 2400
40912185 vjudge4 F July 29, 2018, 9:27 a.m. OK MS C++ TESTS 23 998 160460800 2400
38318953 mshcherba F May 16, 2018, 11:34 a.m. OK MS C++ TESTS 23 1169 132608000 2400

remove filters

Back to search problems