Tinkoff Internship Warmup Round 2018 and Codeforces Round 475 (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
963 Tinkoff Internship Warmup Round 2018 and Codeforces Round 475 (Div. 1) FINISHED False 7200 207849299 April 17, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2843 ) B Destruction of a Tree PROGRAMMING constructive algorithms dfs and similar dp greedy trees 2100

B'You are given a tree (a graph with n vertices and n xe2 x80 x89- xe2 x80 x891 edges in which it 's possible to reach any vertex from any other vertex using only its edges). A vertex can be destroyed if this vertex has even degree. If you destroy a vertex, all edges connected to it are also deleted. Destroy all vertices in the given tree or determine that it is impossible. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- number of vertices in a tree. The second line contains n integers p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). If pi xe2 x80 x89 xe2 x89 xa0 xe2 x80 x890 there is an edge between vertices i and pi. It is guaranteed that the given graph is a tree. If it 's possible to destroy all vertices, print "YES" (without quotes), otherwise print "NO" (without quotes). If it 's possible to destroy all vertices, in the next n lines print the indices of the vertices in order you destroy them. If there are multiple correct answers, print any. In the first example at first you have to remove the vertex with index 1 (after that, the edges (1, 2) and (1, 4) are removed), then the vertex with index 2 (and edges (2, 3) and (2, 5) are removed). After that there are no edges in the tree, so you can remove remaining vertices in any order. '...

Tutorials

Editorial Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69882751 hos.lyric B Jan. 31, 2020, 7 a.m. OK D TESTS 95 249 27648000 2100
38343113 DQS B May 17, 2018, 9:06 a.m. OK GNU C++ TESTS 95 93 11468800 2100
37435070 Blue233333 B April 18, 2018, 12:09 p.m. OK GNU C++ TESTS 95 93 13209600 2100
37858428 cdgyp B May 3, 2018, 9:56 a.m. OK GNU C++ TESTS 95 93 16793600 2100
39756869 hankairu B June 29, 2018, 3:11 a.m. OK GNU C++ TESTS 95 109 10547200 2100
40868356 luogu_bot3 B July 28, 2018, 5:03 a.m. OK GNU C++ TESTS 95 109 20070400 2100
37409847 lcr B April 17, 2018, 3:39 p.m. OK GNU C++ TESTS 95 109 22220800 2100
39288730 __stdcall B June 16, 2018, 1:29 p.m. OK GNU C++ TESTS 95 124 9523200 2100
38549705 elijahqi B May 23, 2018, 2:47 a.m. OK GNU C++ TESTS 95 124 9728000 2100
41422821 iamz B Aug. 10, 2018, 7:53 a.m. OK GNU C++ TESTS 95 124 9932800 2100
39190776 robinliu B June 12, 2018, 12:06 p.m. OK GNU C++ TESTS 95 124 10342400 2100
41894470 luogu_bot5 B Aug. 20, 2018, 8:42 a.m. OK GNU C++11 TESTS 95 62 8294400 2100
41894449 fks20011206 B Aug. 20, 2018, 8:42 a.m. OK GNU C++11 TESTS 95 62 8294400 2100
62054861 vjudge1 B Oct. 7, 2019, 11:43 a.m. OK GNU C++11 TESTS 95 78 7168000 2100
62054832 Dread.t B Oct. 7, 2019, 11:42 a.m. OK GNU C++11 TESTS 95 78 7168000 2100
40932379 ReaLNero1 B July 30, 2018, 1:46 a.m. OK GNU C++11 TESTS 95 78 7884800 2100
64199842 Dread.t B Nov. 4, 2019, 11:07 a.m. OK GNU C++11 TESTS 95 93 7168000 2100
62054946 Dread.t B Oct. 7, 2019, 11:44 a.m. OK GNU C++11 TESTS 95 93 7168000 2100
61459439 Dream-chasing_Juvenile B Sept. 29, 2019, 7:54 a.m. OK GNU C++11 TESTS 95 93 7782400 2100
50298775 cly_none B Feb. 21, 2019, 11:43 p.m. OK GNU C++11 TESTS 95 93 8294400 2100
62056963 LV24twx B Oct. 7, 2019, 12:24 p.m. OK GNU C++11 TESTS 95 93 8499200 2100
62056139 vjudge4 B Oct. 7, 2019, 12:08 p.m. OK GNU C++14 TESTS 95 108 8192000 2100
37543535 PhoenixGS B April 23, 2018, 3:07 a.m. OK GNU C++14 TESTS 95 124 10854400 2100
37406580 zhouhebin B April 17, 2018, 3:10 p.m. OK GNU C++14 TESTS 95 124 12083200 2100
48712167 Hope_amasser B Jan. 22, 2019, 9:07 a.m. OK GNU C++14 TESTS 95 124 12288000 2100
56013901 bluefi B June 24, 2019, 7:44 p.m. OK GNU C++14 TESTS 95 124 12800000 2100
56850908 _Ash__ B July 11, 2019, 3:41 p.m. OK GNU C++14 TESTS 95 124 23552000 2100
48381249 shb123 B Jan. 14, 2019, 10:37 a.m. OK GNU C++14 TESTS 95 139 11980800 2100
37533335 hmc B April 22, 2018, 12:42 p.m. OK GNU C++14 TESTS 95 139 15155200 2100
37417584 TadijaSebez B April 17, 2018, 6:55 p.m. OK GNU C++14 TESTS 95 139 16896000 2100
61247640 vjudge5 B Sept. 25, 2019, 6:48 a.m. OK GNU C++14 TESTS 95 140 7168000 2100
66505103 muoii B Dec. 8, 2019, 2:03 p.m. OK GNU C++17 TESTS 95 109 11878400 2100
62059624 vjudge1 B Oct. 7, 2019, 1:13 p.m. OK GNU C++17 TESTS 95 124 8499200 2100
49445846 linkRs B Feb. 4, 2019, 2:52 a.m. OK GNU C++17 TESTS 95 124 11366400 2100
38114242 Kruti_20 B May 11, 2018, 12:37 p.m. OK GNU C++17 TESTS 95 124 15155200 2100
62052640 vjudge2 B Oct. 7, 2019, 9:57 a.m. OK GNU C++17 TESTS 95 139 7372800 2100
61511059 wangziji B Sept. 29, 2019, 4:03 p.m. OK GNU C++17 TESTS 95 139 7884800 2100
62046366 vjudge5 B Oct. 7, 2019, 7:40 a.m. OK GNU C++17 TESTS 95 139 9932800 2100
49446139 linkRs B Feb. 4, 2019, 3:12 a.m. OK GNU C++17 TESTS 95 139 11673600 2100
55681459 buerdepepeqi B June 17, 2019, 1:16 p.m. OK GNU C++17 TESTS 95 139 12492800 2100
61204986 Phortox B Sept. 24, 2019, 9:17 a.m. OK GNU C++17 TESTS 95 140 11161600 2100
40559419 Marii B July 19, 2018, 9:48 p.m. OK Go TESTS 95 826 27955200 2100
37446868 f2lk6wf90d B April 18, 2018, 7:47 p.m. OK Haskell TESTS 95 483 110080000 2100
37446848 f2lk6wf90d B April 18, 2018, 7:47 p.m. OK Haskell TESTS 95 499 110080000 2100
38996197 7dan B June 6, 2018, 1:37 p.m. OK Java 8 TESTS 95 280 21708800 2100
37404227 uwi B April 17, 2018, 2:50 p.m. OK Java 8 TESTS 95 326 32051200 2100
37405773 mmaxio B April 17, 2018, 3:03 p.m. OK Java 8 TESTS 95 327 34713600 2100
37419105 hiromi_ayase B April 17, 2018, 8:10 p.m. OK Java 8 TESTS 95 358 48332800 2100
37404171 tmwilliamlin168 B April 17, 2018, 2:49 p.m. OK Java 8 TESTS 95 405 48332800 2100
37730895 ntviet18 B April 29, 2018, 6:09 p.m. OK Java 8 TESTS 95 467 53452800 2100
52321441 bhautik_77 B April 4, 2019, 8:02 p.m. OK Java 8 TESTS 95 468 108236800 2100
69231766 yaoct B Jan. 21, 2020, 9:46 a.m. OK Java 8 TESTS 95 529 46489600 2100
48002730 jebaited B Jan. 5, 2019, 6:14 p.m. OK Java 8 TESTS 95 529 75980800 2100
37500095 Aemon B April 21, 2018, 12:30 a.m. OK Java 8 TESTS 95 546 83251200 2100
37416276 nixmulta B April 17, 2018, 6 p.m. OK Mono C# TESTS 95 717 166707200 2100
62057526 vjudge1 B Oct. 7, 2019, 12:35 p.m. OK MS C++ TESTS 95 140 9113600 2100
37403189 waltz7l9 B April 17, 2018, 2:41 p.m. OK MS C++ TESTS 95 155 10649600 2100
56784917 vjudge4 B July 10, 2019, 7:57 a.m. OK MS C++ TESTS 95 156 12595200 2100
59345229 vjudge5 B Aug. 23, 2019, 9:22 a.m. OK MS C++ TESTS 95 202 15462400 2100
37739670 newbeginBKB B April 30, 2018, 5 a.m. OK MS C++ TESTS 95 218 15052800 2100
46841643 LoneFox B Dec. 10, 2018, 8:05 a.m. OK MS C++ TESTS 95 249 15155200 2100
37879408 NotNow B May 4, 2018, 9:46 a.m. OK MS C++ TESTS 95 701 14336000 2100
37508872 Miris B April 21, 2018, 8:53 a.m. OK MS C++ TESTS 95 779 15155200 2100
47509084 TanyaSh B Dec. 26, 2018, 4:59 a.m. OK MS C++ TESTS 95 904 11571200 2100
56784891 AdamYuan B July 10, 2019, 7:56 a.m. OK MS C++ 2017 TESTS 95 156 12902400 2100

remove filters

Back to search problems