Codeforces Round 691 (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
1458 Codeforces Round 691 (Div. 1) FINISHED False 7200 128982311 Dec. 19, 2020, 9:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 501 ) E Nim Shortcuts PROGRAMMING data structures games

B'After your debut mobile game "Nim" blew up, you decided to make a sequel called "Nim 2". This game will expand on the trusted Nim game formula, adding the much awaited second heap! In the game, there are two heaps, each containing a non-negative number of stones. Two players make moves in turn. On their turn, a player can take any positive number of stones from either one of the heaps. A player who is unable to move loses the game. To make the game easier to playtest, you 've introduced developer shortcuts. There are n shortcut positions (x_1, y_1), ldots, (x_n, y_n) . These change the game as follows: suppose that before a player 's turn the first and second heap contain x and y stones respectively. If the pair (x, y) is equal to one of the pairs (x_i, y_i) , then the player about to move loses instantly, otherwise they are able to make moves as normal. Note that in the above explanation the two heaps and all pairs are ordered, that is, x must refer to the size of the first heap, and y must refer to the size of the second heap. The game release was followed by too much celebration, and next thing you know is developer shortcuts made their way to the next official update of the game! Players now complain that the AI opponent has become unbeatable at certain stages of the game. You now have to write a program to figure out which of the given initial positions can be won by the starting player, assuming both players act optimally. The first line contains two integers n and m ( 1 <= q n, m <= q 10^5 ) -- the number of shortcut positions, and the number of initial positions that need to be evaluated. The following n lines describe shortcut positions. The i -th of these lines contains two integers x_i, y_i ( 0 <= q x_i, y_i <= q 10^9 ). It is guaranteed that all shortcut positions are distinct. The following m lines describe initial positions. The i -th of these line'...

Tutorials

Codeforces Round #691 Editorial (finished)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
101752190 ezoilearner E Dec. 19, 2020, 10:54 a.m. OK GNU C++11 TESTS 22 140 13107200
101819326 gmh77 E Dec. 20, 2020, 5:32 a.m. OK GNU C++11 TESTS 22 187 3686400
101774694 251 E Dec. 19, 2020, 1:20 p.m. OK GNU C++11 TESTS 22 202 7782400
101809382 duality E Dec. 19, 2020, 11:53 p.m. OK GNU C++11 TESTS 22 233 6144000
101766037 142857 E Dec. 19, 2020, 11:33 a.m. OK GNU C++11 TESTS 22 249 8294400
101775954 Ant_Man E Dec. 19, 2020, 1:35 p.m. OK GNU C++11 TESTS 22 280 17100800
101769161 mengbierr E Dec. 19, 2020, 12:23 p.m. OK GNU C++11 TESTS 22 280 42496000
101751393 Isonan E Dec. 19, 2020, 10:51 a.m. OK GNU C++11 TESTS 22 342 160768000
101783894 psycho437 E Dec. 19, 2020, 3:46 p.m. OK GNU C++11 TESTS 22 405 12390400
101780363 HIR180 E Dec. 19, 2020, 2:51 p.m. OK GNU C++11 TESTS 22 1154 12390400
101776694 ugly2333 E Dec. 19, 2020, 1:46 p.m. OK GNU C++14 TESTS 22 155 10444800
101757343 DmitryGrigorev E Dec. 19, 2020, 11:09 a.m. OK GNU C++14 TESTS 22 249 4710400
101791444 QDEZ604 E Dec. 19, 2020, 5:16 p.m. OK GNU C++14 TESTS 22 264 3993600
101776066 PinkRabbit E Dec. 19, 2020, 1:36 p.m. OK GNU C++14 TESTS 22 312 13619200
101815586 Seyaua E Dec. 20, 2020, 4 a.m. OK GNU C++14 TESTS 22 623 19456000
101815609 Seyaua E Dec. 20, 2020, 4:01 a.m. OK GNU C++14 TESTS 22 639 14643200
101766464 hank55663 E Dec. 19, 2020, 11:34 a.m. OK GNU C++14 TESTS 22 717 35532800
101774328 SirShokoladina E Dec. 19, 2020, 1:16 p.m. OK GNU C++17 TESTS 22 155 3891200
101800186 F0_0H E Dec. 19, 2020, 7:22 p.m. OK GNU C++17 TESTS 22 187 10035200
101781117 Quang E Dec. 19, 2020, 3:03 p.m. OK GNU C++17 TESTS 22 202 6758400
101810154 ilnil E Dec. 20, 2020, 12:28 a.m. OK GNU C++17 TESTS 22 234 3891200
101755095 xpptxdy E Dec. 19, 2020, 11:02 a.m. OK GNU C++17 TESTS 22 234 12288000
101771440 tob123 E Dec. 19, 2020, 12:45 p.m. OK GNU C++17 TESTS 22 265 11878400
101769983 izone E Dec. 19, 2020, 12:30 p.m. OK GNU C++17 TESTS 22 280 29593600
101775807 Ant_Man E Dec. 19, 2020, 1:33 p.m. OK GNU C++17 TESTS 22 311 17305600
101775625 Ant_Man E Dec. 19, 2020, 1:31 p.m. OK GNU C++17 TESTS 22 327 20275200
101775393 Ant_Man E Dec. 19, 2020, 1:28 p.m. OK GNU C++17 TESTS 22 358 20275200
101763081 jiangly E Dec. 19, 2020, 11:26 a.m. OK GNU C++17 (64) TESTS 22 124 5120000
101815854 Frame233 E Dec. 20, 2020, 4:08 a.m. OK GNU C++17 (64) TESTS 22 218 10854400
101781932 ecnerwala E Dec. 19, 2020, 3:17 p.m. OK GNU C++17 (64) TESTS 22 248 10547200
101780724 risujiroh E Dec. 19, 2020, 2:57 p.m. OK GNU C++17 (64) TESTS 22 280 22425600
101802894 Benq E Dec. 19, 2020, 8:12 p.m. OK GNU C++17 (64) TESTS 22 358 27648000
101737863 tourist E Dec. 19, 2020, 10:13 a.m. OK GNU C++17 (64) TESTS 22 374 17408000
101806161 neal E Dec. 19, 2020, 9:27 p.m. OK GNU C++17 (64) TESTS 22 405 24780800
101813369 timf1089 E Dec. 20, 2020, 2:46 a.m. OK GNU C++17 (64) TESTS 22 436 51609600
101768530 Geothermal E Dec. 19, 2020, 12:17 p.m. OK GNU C++17 (64) TESTS 22 436 52838400
101787084 hld67890 E Dec. 19, 2020, 4:24 p.m. OK GNU C++17 (64) TESTS 22 451 43417600
101766004 iakovlev.zakhar E Dec. 19, 2020, 11:33 a.m. OK Java 8 TESTS 22 1075 35532800
101753509 conqueror_of_tourist E Dec. 19, 2020, 10:58 a.m. OK PyPy 3 TESTS 22 997 20480000
101791137 sh1194 E Dec. 19, 2020, 5:12 p.m. OK Python 3 TESTS 22 1715 19148800
101791520 sh1194 E Dec. 19, 2020, 5:17 p.m. OK Python 3 TESTS 22 1731 19148800
101791652 sh1194 E Dec. 19, 2020, 5:18 p.m. OK Python 3 TESTS 22 1762 19046400
101791250 sh1194 E Dec. 19, 2020, 5:13 p.m. OK Python 3 TESTS 22 1762 19456000

remove filters

Back to search problems