Codeforces Round 668 (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
1404 Codeforces Round 668 (Div. 1) FINISHED False 7200 137777063 Sept. 6, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1133 ) D Game of Pairs PROGRAMMING constructive algorithms dfs and similar interactive math number theory

B'This is an interactive problem. Consider a fixed positive integer n . Two players, First and Second play a game as follows: To determine the winner of the game, we compute the sum of the numbers chosen by Second. If the sum of all these numbers is a multiple of 2n , then Second wins. Otherwise, First wins. You are given the integer n . Your task is to decide which player you wish to play as and win the game. The interaction begins by reading the integer n ( 1 <= n <= 5 cdot 10^5 ). After reading, print a single line containing either First or Second, denoting who you want to play as. The interaction then varies depending on who you chose to play as. If you chose to play as First, print a single line containing 2n integers p_1, p_2, ... , p_{2n} , denoting that the number i belongs to the p_i -th pair for 1 <= i <= 2n . Thus, 1 <= p_i <= n , and every number between 1 and n inclusive should appear exactly twice. If you chose to play as Second, the interactor will print 2n integers p_1, p_2, ... , p_{2n} , denoting that the number i belongs to the p_i -th pair. As a response, print n integers a_1, a_2, ... , a_n in a single line. These should contain exactly one number from each pair. Regardless of who you chose to play as the interactor will finish by printing a single integer: 0 if your answer for the test case is correct (that is, you are playing as First and it cannot choose adequate numbers from your pairs, or you are playing as Second and your chosen numbers add up to a multiple of 2n ), or -1 if it is incorrect. In particular, the interactor will not print the chosen numbers if you choose to play First and lose. In either case, your program should terminate immediately after reading this number. If at any point you make an invalid interaction, the interactor will print -1 and finish the interaction. You will receive a '...

Tutorials

Codeforces Round #668 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
92067393 hos.lyric D Sept. 6, 2020, 4:12 p.m. OK D TESTS 63 826 58982400
92095588 dqa2020 D Sept. 7, 2020, 12:44 a.m. OK GNU C++11 TESTS 63 249 30822400
92055611 cjy2003 D Sept. 6, 2020, 3:34 p.m. OK GNU C++11 TESTS 63 405 12390400
92098354 2018LZY D Sept. 7, 2020, 2:24 a.m. OK GNU C++11 TESTS 63 452 52121600
92080109 yao11617 D Sept. 6, 2020, 5:45 p.m. OK GNU C++11 TESTS 63 468 10342400
92066135 mocania D Sept. 6, 2020, 4:08 p.m. OK GNU C++11 TESTS 63 483 34099200
92077623 shenxy13 D Sept. 6, 2020, 5:24 p.m. OK GNU C++11 TESTS 63 530 19046400
92100371 Deep_Kevin D Sept. 7, 2020, 3:19 a.m. OK GNU C++11 TESTS 63 592 85094400
92094862 2016wudi D Sept. 7, 2020, 12:09 a.m. OK GNU C++11 TESTS 63 607 63897600
92073664 142857 D Sept. 6, 2020, 4:33 p.m. OK GNU C++11 TESTS 63 608 61235200
92077736 zlc1114 D Sept. 6, 2020, 5:25 p.m. OK GNU C++11 TESTS 63 702 72192000
92099845 BTSprathampatel D Sept. 7, 2020, 3:05 a.m. OK GNU C++14 TESTS 63 389 16998400
92070023 stevenkplus D Sept. 6, 2020, 4:21 p.m. OK GNU C++14 TESTS 63 421 10137600
92053473 voover D Sept. 6, 2020, 3:28 p.m. OK GNU C++14 TESTS 63 467 14438400
92058523 yhx-12243 D Sept. 6, 2020, 3:42 p.m. OK GNU C++14 TESTS 63 498 38092800
92068187 harinboy D Sept. 6, 2020, 4:15 p.m. OK GNU C++14 TESTS 63 499 10035200
92071725 ugly2333 D Sept. 6, 2020, 4:27 p.m. OK GNU C++14 TESTS 63 499 17817600
92061170 bazsi700 D Sept. 6, 2020, 3:51 p.m. OK GNU C++14 TESTS 63 530 28672000
92107091 TD06 D Sept. 7, 2020, 5:36 a.m. OK GNU C++14 TESTS 63 623 22323200
92063480 dlalswp25 D Sept. 6, 2020, 3:59 p.m. OK GNU C++14 TESTS 63 654 23040000
92073518 lucaperju D Sept. 6, 2020, 4:32 p.m. OK GNU C++14 TESTS 63 670 65024000
92052815 tourist D Sept. 6, 2020, 3:26 p.m. OK GNU C++17 TESTS 63 420 17203200
92083702 timf1089 D Sept. 6, 2020, 6:35 p.m. OK GNU C++17 TESTS 63 421 9318400
92066519 DmitryGrigorev D Sept. 6, 2020, 4:09 p.m. OK GNU C++17 TESTS 63 467 11366400
92077878 L0TUS D Sept. 6, 2020, 5:26 p.m. OK GNU C++17 TESTS 63 467 100249600
92056041 almogwald D Sept. 6, 2020, 3:35 p.m. OK GNU C++17 TESTS 63 483 7987200
92056960 Kamfucius D Sept. 6, 2020, 3:38 p.m. OK GNU C++17 TESTS 63 498 29388800
92080729 MarcoMeijer D Sept. 6, 2020, 5:52 p.m. OK GNU C++17 TESTS 63 499 38195200
92086340 ZB_1 D Sept. 6, 2020, 7:18 p.m. OK GNU C++17 TESTS 63 530 10035200
92062972 _h_ D Sept. 6, 2020, 3:57 p.m. OK GNU C++17 TESTS 63 560 70246400
92106627 WA_King D Sept. 7, 2020, 5:28 a.m. OK GNU C++17 TESTS 63 561 45260800
92094973 neal D Sept. 7, 2020, 12:15 a.m. OK GNU C++17 (64) TESTS 63 280 10547200
92094788 neal D Sept. 7, 2020, 12:05 a.m. OK GNU C++17 (64) TESTS 63 280 10547200
92094750 neal D Sept. 7, 2020, 12:03 a.m. OK GNU C++17 (64) TESTS 63 295 10444800
92054708 maroonrk D Sept. 6, 2020, 3:31 p.m. OK GNU C++17 (64) TESTS 63 311 40140800
92064459 ecnerwala D Sept. 6, 2020, 4:02 p.m. OK GNU C++17 (64) TESTS 63 327 6246400
92106786 Mojumbo D Sept. 7, 2020, 5:30 a.m. OK GNU C++17 (64) TESTS 63 327 14540800
92065822 yosupo D Sept. 6, 2020, 4:07 p.m. OK GNU C++17 (64) TESTS 63 358 14028800
92077795 fivefourthreeone D Sept. 6, 2020, 5:25 p.m. OK GNU C++17 (64) TESTS 63 373 10547200
92059471 jiangly D Sept. 6, 2020, 3:45 p.m. OK GNU C++17 (64) TESTS 63 373 33484800
92086089 sammyMaX D Sept. 6, 2020, 7:14 p.m. OK GNU C++17 (64) TESTS 63 373 53043200
92089824 cirno3153 D Sept. 6, 2020, 8:38 p.m. OK Java 11 TESTS 63 405 4403200
92105364 cwise D Sept. 7, 2020, 5:06 a.m. OK Java 8 TESTS 63 1185 221696000
92102036 azukun D Sept. 7, 2020, 4 a.m. OK Mono C# TESTS 63 592 108953600
92062716 keymoon D Sept. 6, 2020, 3:56 p.m. OK Mono C# TESTS 63 982 187699200
92081071 sh1194 D Sept. 6, 2020, 5:56 p.m. OK PyPy 3 TESTS 63 1279 85401600
92081653 sh1194 D Sept. 6, 2020, 6:04 p.m. OK PyPy 3 TESTS 63 1294 99942400
92059254 conqueror_of_tourist D Sept. 6, 2020, 3:45 p.m. OK PyPy 3 TESTS 63 1326 88473600
92081317 sh1194 D Sept. 6, 2020, 6 p.m. OK PyPy 3 TESTS 63 1341 85196800
92064598 kclee2172 D Sept. 6, 2020, 4:03 p.m. OK PyPy 3 TESTS 63 2059 94924800
92084274 titia D Sept. 6, 2020, 6:44 p.m. OK PyPy 3 TESTS 63 3494 112025600

remove filters

Back to search problems