Codeforces Round 545 (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
1137 Codeforces Round 545 (Div. 1) FINISHED False 9000 185403287 March 8, 2019, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1707 ) D Cooperative Game PROGRAMMING constructive algorithms interactive number theory 2500

B'This is an interactive problem. Misha likes to play cooperative games with incomplete information. Today he suggested ten his friends to play a cooperative game "Lake". Misha has already come up with a field for the upcoming game. The field for this game is a directed graph consisting of two parts. The first part is a road along the coast of the lake which is a cycle of c vertices. The second part is a path from home to the lake which is a chain of t vertices, and there is an edge from the last vertex of this chain to the vertex of the road along the coast which has the most beautiful view of the lake, also known as the finish vertex. Misha decided to keep the field secret, so nobody knows neither t nor c . Note that each vertex of the field has exactly one outgoing edge and all the vertices except the home vertex and the finish vertex have exactly one ingoing edge. The home vertex has no incoming edges, the finish vertex has two incoming edges. At the beginning of the game pieces of all the ten players, indexed with consecutive integers from 0 to 9 , are at the home vertex. After that on each turn some of the players can ask Misha to simultaneously move their pieces along the corresponding edges. Misha will not answer more than q such queries. After each move Misha will tell players whose pieces are at the same vertices and whose pieces are at different vertices. The goal of the game is to move all the pieces to the finish vertex. Misha 's friends have no idea how to win in such a game without knowledge of c , t and q , but luckily they are your friends. Help them: coordinate their actions to win the game. Misha has drawn such a field that 1 <= t, c , (t+c) <= q 1000 and q = 3 cdot (t+c) . There is no input -- go to the interaction part straight away. After all friends gather at the finish vertex, print "done" and terminate your program. To give a command to move the friends, prin'...

Tutorials

Codeforces Round #545 – Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67782981 142857 D Dec. 28, 2019, 11:40 a.m. OK GNU C++11 TESTS 80 46 0 2500
64879931 Rainbow_sjy D Nov. 14, 2019, 11:18 a.m. OK GNU C++11 TESTS 80 46 0 2500
61247843 lanpang D Sept. 25, 2019, 6:54 a.m. OK GNU C++11 TESTS 80 46 0 2500
60904867 ysy20021208 D Sept. 20, 2019, 1:41 a.m. OK GNU C++11 TESTS 80 46 0 2500
59689683 cjxj233 D Aug. 30, 2019, 5:07 a.m. OK GNU C++11 TESTS 80 46 0 2500
59634660 mahmood_hassan D Aug. 28, 2019, 7:58 p.m. OK GNU C++11 TESTS 80 46 0 2500
58883971 Louhc D Aug. 16, 2019, 12:31 a.m. OK GNU C++11 TESTS 80 46 0 2500
58787316 Xu_Zhiyuan D Aug. 13, 2019, 11:58 p.m. OK GNU C++11 TESTS 80 46 0 2500
58787294 TheRough D Aug. 13, 2019, 11:57 p.m. OK GNU C++11 TESTS 80 46 0 2500
57710639 py_ultron D July 24, 2019, 11:29 p.m. OK GNU C++11 TESTS 80 46 0 2500
65296810 yan-zp D Nov. 18, 2019, 11:49 a.m. OK GNU C++14 TESTS 80 46 0 2500
54839928 mobu233 D May 30, 2019, 12:21 p.m. OK GNU C++14 TESTS 80 46 0 2500
53222196 hychyc D April 24, 2019, 12:27 p.m. OK GNU C++14 TESTS 80 46 0 2500
51309486 lakshay_nasa D March 14, 2019, 6:32 p.m. OK GNU C++14 TESTS 79 46 0 2500
51147236 dujvet D March 11, 2019, 4:46 a.m. OK GNU C++14 TESTS 79 46 0 2500
51127004 jerome_wei D March 10, 2019, 12:05 p.m. OK GNU C++14 TESTS 79 46 0 2500
51075430 Hell_Eclipse D March 9, 2019, 9:13 a.m. OK GNU C++14 TESTS 79 46 0 2500
51057377 yhx-12243 D March 9, 2019, 12:06 a.m. OK GNU C++14 TESTS 79 46 0 2500
51041931 Gromah D March 8, 2019, 5:17 p.m. OK GNU C++14 TESTS 79 46 0 2500
51040448 ec24 D March 8, 2019, 4:46 p.m. OK GNU C++14 TESTS 79 46 0 2500
65305914 staniewzki D Nov. 18, 2019, 2:53 p.m. OK GNU C++17 TESTS 80 46 0 2500
51211336 VEGAnn D March 12, 2019, 8:05 a.m. OK GNU C++17 TESTS 79 46 0 2500
51155431 vnd D March 11, 2019, 10:26 a.m. OK GNU C++17 TESTS 79 46 0 2500
51110445 vjudge4 D March 10, 2019, 3:55 a.m. OK GNU C++17 TESTS 79 46 0 2500
51097739 NMaglov D March 9, 2019, 5:20 p.m. OK GNU C++17 TESTS 79 46 0 2500
69528642 amiralisalimi D Jan. 25, 2020, 4:08 p.m. OK GNU C++17 TESTS 80 46 102400 2500
51120135 Antoine D March 10, 2019, 8:51 a.m. OK GNU C++17 TESTS 79 46 102400 2500
69708048 Son D Jan. 29, 2020, 5:43 a.m. OK GNU C++17 TESTS 80 61 0 2500
66544665 KonaeAkira D Dec. 9, 2019, 12:47 p.m. OK GNU C++17 TESTS 80 61 0 2500
53709187 saketh D May 3, 2019, 2:43 p.m. OK GNU C++17 TESTS 80 61 0 2500
51057565 mmaxio D March 9, 2019, 12:18 a.m. OK Java 8 TESTS 79 202 0 2500
51015060 Petr D March 8, 2019, 10:09 a.m. OK Java 8 TESTS 79 233 0 2500
66298302 dalt D Dec. 5, 2019, 5:48 a.m. OK Java 8 TESTS 80 233 19865600 2500
51044454 Jeel_Vaishnav D March 8, 2019, 6:12 p.m. OK Java 8 TESTS 79 249 0 2500
51106675 fetetriste D March 9, 2019, 11:26 p.m. OK Java 8 TESTS 79 264 0 2500
51160579 4mda4mda D March 11, 2019, 12:13 p.m. OK Java 8 TESTS 79 265 0 2500
51549349 Tomek80 D March 19, 2019, 10:34 p.m. OK Java 8 TESTS 80 280 0 2500
51119831 platypus179 D March 10, 2019, 8:43 a.m. OK Java 8 TESTS 79 327 0 2500
51415868 hld67890 D March 17, 2019, 1:59 p.m. OK MS C++ 2017 TESTS 79 62 0 2500
51163242 Feodor123 D March 11, 2019, 1:17 p.m. OK MS C++ 2017 TESTS 79 77 0 2500
51024057 sy_chen D March 8, 2019, 11:20 a.m. OK Python 2 TESTS 79 218 0 2500
51017479 --d D March 8, 2019, 10:29 a.m. OK Python 3 TESTS 79 186 0 2500
51081987 meooow D March 9, 2019, 11:38 a.m. OK Python 3 TESTS 79 187 0 2500
51156338 DCNick3 D March 11, 2019, 10:55 a.m. OK Python 3 TESTS 79 233 0 2500
68117665 gearjack D Jan. 3, 2020, 12:05 p.m. OK Rust TESTS 80 92 0 2500

remove filters

Back to search problems