Codeforces Round 679 (Div. 1, based on Technocup 2021 Elimination Round 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
1434 Codeforces Round 679 (Div. 1, based on Technocup 2021 Elimination Round 1) FINISHED False 7200 128199299 Oct. 25, 2020, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 176 ) E A Convex Game PROGRAMMING

B'Shikamaru and Asuma like to play different games, and sometimes they play the following: given an increasing list of numbers, they take turns to move. Each move consists of picking a number from the list. Assume the picked numbers are v_{i_1} , v_{i_2} , ldots , v_{i_k} . The following conditions must hold: However, it 's easy to play only one instance of game, so today Shikamaru and Asuma decided to play n simultaneous games. They agreed on taking turns as for just one game, Shikamaru goes first. At each turn, the player performs a valid move in any single game. The player who cannot move loses. Find out who wins, provided that both play optimally. The first line contains the only integer n ( 1 <= q n <= q 1000 ) standing for the number of games Shikamaru and Asuma play at once. Next lines describe the games. Each description starts from a line with the only number m ( m geq 1 ) denoting the length of the number list. The second line contains the increasing space-separated sequence v_1 , v_2 , ..., v_m from the game ( 1 <= q v_{1} < v_{2} < ... < v_{m} <= q 10^{5} ). The total length of all sequences doesn 't exceed 10^5 . Print "YES" if Shikamaru can secure the victory, and "NO" otherwise. In the first example Shikamaru can pick the last number, and Asuma cannot do anything because of the first constraint. In the second sample test Asuma can follow the symmetric strategy, repeating Shikamaru 's moves in the other instance each time, and therefore win. '...

Tutorials

Codeforces Round 679 (Div. 1, Div. 2) and Technocup Round 1 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
96741462 Warriors_fsy E Oct. 26, 2020, 2:52 a.m. OK GNU C++11 TESTS 64 857 8192000
96703305 jijiang E Oct. 25, 2020, 1:52 p.m. OK GNU C++14 TESTS 64 1466 2457600
96722567 sh1194 E Oct. 25, 2020, 6:11 p.m. OK GNU C++14 TESTS 64 1730 2457600
96711595 frg E Oct. 25, 2020, 3:25 p.m. OK GNU C++17 TESTS 64 857 361369600
96711535 frg E Oct. 25, 2020, 3:24 p.m. OK GNU C++17 TESTS 64 857 361369600
96711566 frg E Oct. 25, 2020, 3:25 p.m. OK GNU C++17 TESTS 64 873 361369600
96711490 frg E Oct. 25, 2020, 3:24 p.m. OK GNU C++17 TESTS 64 873 361369600
96711669 frg E Oct. 25, 2020, 3:26 p.m. OK GNU C++17 TESTS 64 950 361369600
96709087 Happy_Coding E Oct. 25, 2020, 2:55 p.m. OK GNU C++17 TESTS 64 951 361369600
96711628 frg E Oct. 25, 2020, 3:26 p.m. OK GNU C++17 TESTS 64 1466 361164800
96709563 Benq E Oct. 25, 2020, 3:01 p.m. OK GNU C++17 (64) TESTS 64 373 10035200
96709296 Benq E Oct. 25, 2020, 2:57 p.m. OK GNU C++17 (64) TESTS 64 373 10035200
96677024 tourist E Oct. 25, 2020, 12:04 p.m. OK GNU C++17 (64) TESTS 64 857 366080000
96695061 Um_nik E Oct. 25, 2020, 12:55 p.m. OK GNU C++17 (64) TESTS 64 1310 376832000
96698372 ksun48 E Oct. 25, 2020, 1:03 p.m. OK GNU C++17 (64) TESTS 64 1700 3584000
96703526 ksun48 E Oct. 25, 2020, 1:54 p.m. OK GNU C++17 (64) TESTS 64 2371 403968000
96736826 ecnerwala E Oct. 26, 2020, 12:15 a.m. OK GNU C++17 (64) TESTS 64 2402 179097600
96748117 Frame233 E Oct. 26, 2020, 5:38 a.m. OK GNU C++17 (64) TESTS 64 2683 464281600

remove filters

Back to search problems