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. |
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 '... |
Codeforces Round #668 Editorial |
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 |
Back to search problems