Codeforces Round 712 (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
1503 Codeforces Round 712 (Div. 1) FINISHED False 8100 119892311 April 3, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7118 ) B 3-Coloring PROGRAMMING constructive algorithms games interactive 1700

B"This is an interactive problem. Alice and Bob are playing a game. There is n x n grid, initially empty. We refer to the cell in row i and column j by (i, j) for 1 <= i, j <= n . There is an infinite supply of tokens that come in 3 colors labelled 1 , 2 , and 3 . The game proceeds with turns as follows. Each turn begins with Alice naming one of the three colors, let's call it a . Then, Bob chooses a color b ne a , chooses an empty cell, and places a token of color b on that cell. We say that there is a conflict if there exist two adjacent cells containing tokens of the same color. Two cells are considered adjacent if they share a common edge. If at any moment there is a conflict, Alice wins. Otherwise, if n^2 turns are completed (so that the grid becomes full) without any conflicts, Bob wins. We have a proof that Bob has a winning strategy. Play the game as Bob and win. The interactor is adaptive. That is, Alice's color choices can depend on Bob's previous moves. The interaction begins by reading a single integer n ( 2 <= n <= 100 ) -- the size of the grid. The turns of the game follow. You should begin each turn by reading an integer a ( 1 <= a <= 3 ) -- Alice's chosen color. Then you must print three integers b,i,j ( 1 <= b <= 3,b ne a, 1 <= i,j <= n ) -- denoting that Bob puts a token of color b in the cell (i, j) . The cell (i, j) must not contain a token from a previous turn. If your move is invalid or loses the game, the interaction is terminated and you will receive a Wrong Answer verdict. After n^2 turns have been completed, make sure to exit immediately to avoid getting unexpected verdicts. After printing something do not forget to output end of line and flush the output. Otherwise, you will get Idleness limit exceeded. To do this, use: Hack Format To hack, use the following format. The first line contains a single int"...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
111940951 hos.lyric B April 3, 2021, 5:49 p.m. OK D TESTS 30 155 6144000 1700
111905904 aa2985759 B April 3, 2021, 3:30 p.m. OK GNU C++11 TESTS 30 77 0 1700
111888679 Ifugao B April 3, 2021, 3:01 p.m. OK GNU C++11 TESTS 30 77 102400 1700
111891640 ljc1301 B April 3, 2021, 3:05 p.m. OK GNU C++11 TESTS 30 77 102400 1700
111919402 tiger2005 B April 3, 2021, 4 p.m. OK GNU C++11 TESTS 30 77 204800 1700
111899432 Iamonlytupids B April 3, 2021, 3:17 p.m. OK GNU C++11 TESTS 30 77 307200 1700
111899175 allfadeaway B April 3, 2021, 3:17 p.m. OK GNU C++11 TESTS 30 77 307200 1700
111962260 XueYJ B April 4, 2021, 3:18 a.m. OK GNU C++11 TESTS 30 78 0 1700
111912521 fangbo B April 3, 2021, 3:44 p.m. OK GNU C++11 TESTS 30 78 102400 1700
111958337 2018gtyz10 B April 4, 2021, 1:04 a.m. OK GNU C++11 TESTS 30 78 307200 1700
111900277 Dio B April 3, 2021, 3:19 p.m. OK GNU C++11 TESTS 30 78 307200 1700
111903117 Mamedov B April 3, 2021, 3:24 p.m. OK GNU C++14 TESTS 30 108 204800 1700
111899565 AlanSkarica B April 3, 2021, 3:18 p.m. OK GNU C++14 TESTS 30 109 0 1700
111883228 dlalswp25 B April 3, 2021, 2:53 p.m. OK GNU C++14 TESTS 30 109 0 1700
111916797 Potassium B April 3, 2021, 3:54 p.m. OK GNU C++14 TESTS 30 109 204800 1700
111915380 polkmn B April 3, 2021, 3:51 p.m. OK GNU C++14 TESTS 30 109 307200 1700
111890776 NOOBxCODER B April 3, 2021, 3:04 p.m. OK GNU C++14 TESTS 30 109 512000 1700
111882477 Need_For_Sleep_MW B April 3, 2021, 2:52 p.m. OK GNU C++14 TESTS 30 124 0 1700
111898176 askd B April 3, 2021, 3:15 p.m. OK GNU C++14 TESTS 30 124 0 1700
111915649 jjikkollp B April 3, 2021, 3:51 p.m. OK GNU C++14 TESTS 30 124 204800 1700
111952312 nasadigital B April 3, 2021, 8:58 p.m. OK GNU C++14 TESTS 30 124 204800 1700
111964503 quickers B April 4, 2021, 4:15 a.m. OK GNU C++17 TESTS 30 92 409600 1700
111893161 tianxiawoyou B April 3, 2021, 3:07 p.m. OK GNU C++17 TESTS 30 93 28262400 1700
111943660 t4c0 B April 3, 2021, 6:16 p.m. OK GNU C++17 TESTS 30 108 0 1700
111918109 emofunc B April 3, 2021, 3:57 p.m. OK GNU C++17 TESTS 30 108 102400 1700
111897576 Taffyz B April 3, 2021, 3:14 p.m. OK GNU C++17 TESTS 30 108 307200 1700
111889498 Kite_kuma B April 3, 2021, 3:02 p.m. OK GNU C++17 TESTS 30 108 307200 1700
111922256 BigPolandBro B April 3, 2021, 4:08 p.m. OK GNU C++17 TESTS 30 108 512000 1700
111906932 jhkoh B April 3, 2021, 3:32 p.m. OK GNU C++17 TESTS 30 108 614400 1700
111901981 serlis B April 3, 2021, 3:22 p.m. OK GNU C++17 TESTS 30 109 0 1700
111908107 kristja6 B April 3, 2021, 3:34 p.m. OK GNU C++17 TESTS 30 109 102400 1700
111891749 clam B April 3, 2021, 3:05 p.m. OK GNU C++17 (64) TESTS 30 93 102400 1700
111908707 hack_the_king B April 3, 2021, 3:36 p.m. OK GNU C++17 (64) TESTS 30 93 307200 1700
111900844 generic_placeholder_name B April 3, 2021, 3:20 p.m. OK GNU C++17 (64) TESTS 30 93 307200 1700
111950944 LayCurse B April 3, 2021, 8:23 p.m. OK GNU C++17 (64) TESTS 30 93 1638400 1700
111905001 AnotherRound B April 3, 2021, 3:28 p.m. OK GNU C++17 (64) TESTS 30 108 102400 1700
111880682 WeakestTopology B April 3, 2021, 2:50 p.m. OK GNU C++17 (64) TESTS 30 108 102400 1700
111889092 tabae326 B April 3, 2021, 3:01 p.m. OK GNU C++17 (64) TESTS 30 108 204800 1700
111889344 andrei_boaca B April 3, 2021, 3:01 p.m. OK GNU C++17 (64) TESTS 30 108 204800 1700
111893784 IsraelWinningIOI2021 B April 3, 2021, 3:08 p.m. OK GNU C++17 (64) TESTS 30 108 204800 1700
111931096 trieboi B April 3, 2021, 4:32 p.m. OK GNU C++17 (64) TESTS 30 108 307200 1700
111898053 cirno3153 B April 3, 2021, 3:15 p.m. OK Java 11 TESTS 30 545 0 1700
111910158 bobib B April 3, 2021, 3:39 p.m. OK Java 11 TESTS 30 670 0 1700
111890056 uwi B April 3, 2021, 3:03 p.m. OK Java 11 TESTS 30 686 0 1700
111968011 blackBird B April 4, 2021, 5:34 a.m. OK Java 11 TESTS 30 733 0 1700
111906492 Apfeloxid B April 3, 2021, 3:31 p.m. OK Java 11 TESTS 30 764 0 1700
111905360 nick_301 B April 3, 2021, 3:29 p.m. OK Java 11 TESTS 30 764 1126400 1700
111901469 danbanica B April 3, 2021, 3:21 p.m. OK Java 11 TESTS 30 779 307200 1700
111883471 Hemose B April 3, 2021, 2:54 p.m. OK Java 11 TESTS 30 826 0 1700
111882374 dalt B April 3, 2021, 2:52 p.m. OK Java 8 TESTS 30 436 0 1700
111904339 Agnimandur B April 3, 2021, 3:27 p.m. OK Java 8 TESTS 30 482 0 1700
111899622 2020akadaver B April 3, 2021, 3:18 p.m. OK Java 8 TESTS 30 530 0 1700
111910534 golions B April 3, 2021, 3:39 p.m. OK Java 8 TESTS 30 530 0 1700
111902625 polyakoff B April 3, 2021, 3:23 p.m. OK Java 8 TESTS 30 545 0 1700
111903285 hu_tao B April 3, 2021, 3:25 p.m. OK Java 8 TESTS 30 576 0 1700
111902908 YahiaSherif B April 3, 2021, 3:24 p.m. OK Java 8 TESTS 30 638 0 1700
111897515 TheSawan B April 3, 2021, 3:14 p.m. OK Java 8 TESTS 30 639 0 1700
111899817 martins B April 3, 2021, 3:18 p.m. OK Java 8 TESTS 30 701 0 1700
111912792 alexey.enkov B April 3, 2021, 3:44 p.m. OK Kotlin TESTS 30 374 102400 1700
111925442 arvindf232 B April 3, 2021, 4:16 p.m. OK Kotlin TESTS 30 592 0 1700
111903726 Sergey.Bankevich B April 3, 2021, 3:25 p.m. OK Kotlin TESTS 30 716 0 1700
111905516 tarattata1 B April 3, 2021, 3:29 p.m. OK MS C++ 2017 TESTS 30 140 102400 1700
111897912 vpike B April 3, 2021, 3:15 p.m. OK MS C++ 2017 TESTS 30 156 102400 1700
111887494 keymoon B April 3, 2021, 2:59 p.m. OK .NET Core C# TESTS 30 202 2764800 1700
111905116 .I. B April 3, 2021, 3:28 p.m. OK .NET Core C# TESTS 30 217 2867200 1700
111894025 Yupiteru B April 3, 2021, 3:08 p.m. OK .NET Core C# TESTS 30 218 2969600 1700
111898890 fairy_lettuce B April 3, 2021, 3:16 p.m. OK .NET Core C# TESTS 30 218 3072000 1700
111897955 mban259 B April 3, 2021, 3:15 p.m. OK .NET Core C# TESTS 30 234 2764800 1700
111889889 dolphinigle B April 3, 2021, 3:02 p.m. OK PyPy 2 TESTS 30 514 7065600 1700
111895476 at_f B April 3, 2021, 3:11 p.m. OK PyPy 3 TESTS 30 498 6246400 1700
111888503 not_tehlka B April 3, 2021, 3 p.m. OK PyPy 3 TESTS 30 561 8806400 1700
111887929 conqueror_of_tourist B April 3, 2021, 2:59 p.m. OK PyPy 3 TESTS 30 576 5632000 1700
111888570 qwertz73355a B April 3, 2021, 3 p.m. OK PyPy 3 TESTS 30 576 8192000 1700
111906752 FlakeLCR B April 3, 2021, 3:32 p.m. OK PyPy 3 TESTS 30 577 6144000 1700
111923434 SPD_9X2 B April 3, 2021, 4:11 p.m. OK PyPy 3 TESTS 30 577 8601600 1700
111944390 FlakeLCR B April 3, 2021, 6:24 p.m. OK PyPy 3 TESTS 30 592 5734400 1700
111903898 VTifand B April 3, 2021, 3:26 p.m. OK PyPy 3 TESTS 30 608 4300800 1700
111894569 jimm89 B April 3, 2021, 3:09 p.m. OK PyPy 3 TESTS 30 608 9216000 1700
111897219 i8nd5t B April 3, 2021, 3:14 p.m. OK PyPy 3 TESTS 30 623 8704000 1700
111894545 nwi B April 3, 2021, 3:09 p.m. OK Python 2 TESTS 30 296 0 1700
111942144 r57shell B April 3, 2021, 6 p.m. OK Python 3 TESTS 30 405 614400 1700
111889271 WNG B April 3, 2021, 3:01 p.m. OK Python 3 TESTS 30 420 819200 1700
111906045 dhruvsomani B April 3, 2021, 3:30 p.m. OK Python 3 TESTS 30 421 819200 1700
111958358 mkawa2 B April 4, 2021, 1:05 a.m. OK Python 3 TESTS 30 436 819200 1700
111899829 keijak B April 3, 2021, 3:18 p.m. OK Python 3 TESTS 30 452 307200 1700
111902806 kwangg B April 3, 2021, 3:24 p.m. OK Python 3 TESTS 30 467 307200 1700
111925086 soham_mittal B April 3, 2021, 4:15 p.m. OK Python 3 TESTS 30 498 307200 1700
111921461 Russell_Emerine B April 3, 2021, 4:06 p.m. OK Rust TESTS 30 233 102400 1700
111901726 cottoncotton B April 3, 2021, 3:22 p.m. OK Rust TESTS 30 233 307200 1700
111885278 sansen B April 3, 2021, 2:56 p.m. OK Rust TESTS 30 249 204800 1700
111887990 ngtkana B April 3, 2021, 3 p.m. OK Rust TESTS 30 265 0 1700
111892112 toomer B April 3, 2021, 3:05 p.m. OK Rust TESTS 30 295 204800 1700

remove filters

Back to search problems