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. |
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"... |
T |
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 |
Back to search problems