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 |
---|---|---|---|---|---|---|
1598 | Educational Codeforces Round 115 (Rated for Div. 2) | FINISHED | False | 7200 | 103409663 | Oct. 10, 2021, 9:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 23747 ) | A | Computer Game | PROGRAMMING | dfs and similar dp implementation |
B"Monocarp is playing a computer game. Now he wants to complete the first level of this game. A level is a rectangular grid of 2 rows and n columns. Monocarp controls a character, which starts in cell (1, 1) -- at the intersection of the 1 -st row and the 1 -st column. Monocarp's character can move from one cell to another in one step if the cells are adjacent by side and/or corner. Formally, it is possible to move from cell (x_1, y_1) to cell (x_2, y_2) in one step if |x_1 - x_2| <= 1 and |y_1 - y_2| <= 1 . Obviously, it is prohibited to go outside the grid. There are traps in some cells. If Monocarp's character finds himself in such a cell, he dies, and the game ends. To complete a level, Monocarp's character should reach cell (2, n) -- at the intersection of row 2 and column n . Help Monocarp determine if it is possible to complete the level. The first line contains a single integer t ( 1 <= t <= 100 ) -- the number of test cases. Then the test cases follow. Each test case consists of three lines. The first line contains a single integer n ( 3 <= n <= 100 ) -- the number of columns. The next two lines describe the level. The i -th of these lines describes the i -th line of the level -- the line consists of the characters '0' and '1'. The character '0' corresponds to a safe cell, the character '1' corresponds to a trap cell. Additional constraint on the input: cells (1, 1) and (2, n) are safe. For each test case, output YES if it is possible to complete the level, and NO otherwise. Consider the example from the statement. In the first test case, one of the possible paths is (1, 1) rightarrow (2, 2) rightarrow (2, 3) . In the second test case, one of the possible paths is (1, 1) rightarrow (1, 2) rightarrow (2, 3) rightarrow (2, 4) . In the fourth test case, one of the possible paths is (1, 1) rightarrow (2, 2) rig"... |
95890 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
131510035 | Cleanblue | A | Oct. 11, 2021, 3:24 a.m. | OK | Clang++17 Diagnostics | TESTS | 7 | 46 | 0 | ||
131491617 | nabiurrahman2004 | A | Oct. 10, 2021, 6:15 p.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
131455525 | HDUysz | A | Oct. 10, 2021, 11:19 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131468114 | SP2003 | A | Oct. 10, 2021, 1:26 p.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131480085 | H_a_c_kcode_gaurav | A | Oct. 10, 2021, 3:39 p.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131498775 | lelouch-of-the-code | A | Oct. 10, 2021, 8:22 p.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131451347 | emilguliyev | A | Oct. 10, 2021, 11 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131451837 | imtiyazrasool | A | Oct. 10, 2021, 11:01 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 3686400 | ||
131482046 | KushalAnil | A | Oct. 10, 2021, 4:03 p.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131481644 | TusharCSE35 | A | Oct. 10, 2021, 3:58 p.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131504912 | KomeijiSatori | A | Oct. 10, 2021, 11:59 p.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131518674 | PsephurusGladius | A | Oct. 11, 2021, 5:55 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131517926 | Fantasyli | A | Oct. 11, 2021, 5:44 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131514188 | Wuyanru | A | Oct. 11, 2021, 4:44 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131512825 | _Om_Patel_8901_ | A | Oct. 11, 2021, 4:18 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131511525 | vjudge3 | A | Oct. 11, 2021, 3:53 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131497712 | MohamedSameh | A | Oct. 10, 2021, 7:57 p.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131495022 | Elon_chacha_hai_hmre | A | Oct. 10, 2021, 7:09 p.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
131511321 | darkandy | A | Oct. 11, 2021, 3:50 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131503824 | Leonard | A | Oct. 10, 2021, 11:04 p.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131516338 | 287029 | A | Oct. 11, 2021, 5:20 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131502627 | AlonsoCerpa98 | A | Oct. 10, 2021, 10:11 p.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131515963 | 287029 | A | Oct. 11, 2021, 5:14 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131512915 | jingfu | A | Oct. 11, 2021, 4:19 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131512385 | TanuR | A | Oct. 11, 2021, 4:09 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131517218 | mradul.gangle | A | Oct. 11, 2021, 5:33 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131517823 | CodeCypher69 | A | Oct. 11, 2021, 5:43 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131518080 | KOB_30 | A | Oct. 11, 2021, 5:46 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
131510373 | 87027722007 | A | Oct. 11, 2021, 3:31 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131514400 | smodak2000 | A | Oct. 11, 2021, 4:48 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131514361 | rohanop | A | Oct. 11, 2021, 4:47 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131513461 | RF_Faisal | A | Oct. 11, 2021, 4:30 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131511874 | dqhungdl | A | Oct. 11, 2021, 3:59 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131511048 | DavidXu_JJ | A | Oct. 11, 2021, 3:45 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131509712 | nathan_luiz | A | Oct. 11, 2021, 3:18 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131492019 | jahid_arif | A | Oct. 10, 2021, 6:21 p.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131491998 | pradnesh | A | Oct. 10, 2021, 6:20 p.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131489813 | mayurpokharkar6 | A | Oct. 10, 2021, 5:46 p.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
131514442 | smodak2000 | A | Oct. 11, 2021, 4:49 a.m. | OK | Java 11 | TESTS | 7 | 155 | 0 | ||
131514126 | SavageClown007 | A | Oct. 11, 2021, 4:43 a.m. | OK | Java 11 | TESTS | 7 | 155 | 0 | ||
131504061 | 7amasa | A | Oct. 10, 2021, 11:16 p.m. | OK | Java 11 | TESTS | 7 | 155 | 23756800 | ||
131504411 | _Body | A | Oct. 10, 2021, 11:35 p.m. | OK | Java 11 | TESTS | 7 | 170 | 0 | ||
131472147 | BiggEr. | A | Oct. 10, 2021, 2:10 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
131497168 | adarsh_goku | A | Oct. 10, 2021, 7:46 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
131487235 | solo07 | A | Oct. 10, 2021, 5:11 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
131515402 | SnacksTime | A | Oct. 11, 2021, 5:05 a.m. | OK | Java 11 | TESTS | 7 | 171 | 23756800 | ||
131474743 | La_Pagla | A | Oct. 10, 2021, 2:38 p.m. | OK | Java 11 | TESTS | 7 | 171 | 23756800 | ||
131511821 | Sejs16 | A | Oct. 11, 2021, 3:58 a.m. | OK | Java 11 | TESTS | 7 | 171 | 23756800 | ||
131481042 | RonWonWon | A | Oct. 10, 2021, 3:51 p.m. | OK | Java 8 | TESTS | 7 | 92 | 20275200 | ||
131479520 | gawsfbet | A | Oct. 10, 2021, 3:32 p.m. | OK | Java 8 | TESTS | 7 | 93 | 20275200 | ||
131493358 | aryan_rn | A | Oct. 10, 2021, 6:41 p.m. | OK | Java 8 | TESTS | 7 | 93 | 20275200 | ||
131490018 | gssakash | A | Oct. 10, 2021, 5:50 p.m. | OK | Java 8 | TESTS | 7 | 93 | 20275200 | ||
131488853 | BruteForcee | A | Oct. 10, 2021, 5:32 p.m. | OK | Java 8 | TESTS | 7 | 93 | 20275200 | ||
131512694 | SanskarxRawat | A | Oct. 11, 2021, 4:15 a.m. | OK | Java 8 | TESTS | 7 | 93 | 21504000 | ||
131465760 | nitinrishab2000 | A | Oct. 10, 2021, 1:02 p.m. | OK | Java 8 | TESTS | 7 | 108 | 0 | ||
131454057 | omar_mohammed | A | Oct. 10, 2021, 11:10 a.m. | OK | Java 8 | TESTS | 7 | 108 | 20275200 | ||
131496007 | kkkkush | A | Oct. 10, 2021, 7:26 p.m. | OK | Java 8 | TESTS | 7 | 109 | 0 | ||
131493676 | pras7946 | A | Oct. 10, 2021, 6:47 p.m. | OK | Java 8 | TESTS | 7 | 109 | 20275200 | ||
131488318 | ThreadSafe | A | Oct. 10, 2021, 5:25 p.m. | OK | Kotlin 1.4 | TESTS | 7 | 124 | 20889600 | ||
131463104 | wbars | A | Oct. 10, 2021, 12:32 p.m. | OK | Kotlin 1.4 | TESTS | 7 | 139 | 102400 | ||
131455015 | kriksnonsi | A | Oct. 10, 2021, 11:16 a.m. | OK | MS C++ 2017 | TESTS | 7 | 0 | 0 | ||
131457253 | Dybulina_Anna | A | Oct. 10, 2021, 11:32 a.m. | OK | MS C++ 2017 | TESTS | 7 | 0 | 3686400 | ||
131469620 | Damirca | A | Oct. 10, 2021, 1:42 p.m. | OK | MS C++ 2017 | TESTS | 7 | 0 | 3788800 | ||
131497458 | YoghurtPL | A | Oct. 10, 2021, 7:51 p.m. | OK | MS C++ 2017 | TESTS | 7 | 15 | 0 | ||
131466168 | Tangerine | A | Oct. 10, 2021, 1:06 p.m. | OK | MS C++ 2017 | TESTS | 7 | 15 | 3686400 | ||
131508717 | zwu2020014743 | A | Oct. 11, 2021, 2:56 a.m. | OK | MS C++ 2017 | TESTS | 7 | 15 | 3788800 | ||
131479119 | Xeniya | A | Oct. 10, 2021, 3:27 p.m. | OK | MS C++ 2017 | TESTS | 7 | 30 | 3686400 | ||
131474768 | mohd.zaid.123786 | A | Oct. 10, 2021, 2:38 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 3686400 | ||
131488650 | UnHingedFrog | A | Oct. 10, 2021, 5:29 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 3788800 | ||
131469993 | forcy_guy | A | Oct. 10, 2021, 1:46 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 3788800 | ||
131477383 | Dark_Trojan | A | Oct. 10, 2021, 3:07 p.m. | OK | .NET Core C# | TESTS | 7 | 77 | 0 | ||
131463307 | bloodykey | A | Oct. 10, 2021, 12:34 p.m. | OK | .NET Core C# | TESTS | 7 | 77 | 11161600 | ||
131516747 | fr0st | A | Oct. 11, 2021, 5:27 a.m. | OK | .NET Core C# | TESTS | 7 | 77 | 11161600 | ||
131481108 | Corvin42 | A | Oct. 10, 2021, 3:51 p.m. | OK | .NET Core C# | TESTS | 7 | 78 | 11366400 | ||
131456803 | tzz_tuhin | A | Oct. 10, 2021, 11:29 a.m. | OK | Node.js | TESTS | 7 | 78 | 1945600 | ||
131480712 | nsp3333 | A | Oct. 10, 2021, 3:47 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1331200 | ||
131478685 | Gosha9999 | A | Oct. 10, 2021, 3:22 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1331200 | ||
131475207 | not_tehlka | A | Oct. 10, 2021, 2:43 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1331200 | ||
131451974 | RajaVamshi_S | A | Oct. 10, 2021, 11:02 a.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1331200 | ||
131513575 | SPD_9X2 | A | Oct. 11, 2021, 4:32 a.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1433600 | ||
131497658 | Andrisovich | A | Oct. 10, 2021, 7:56 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1433600 | ||
131493613 | _BlackPearl_ | A | Oct. 10, 2021, 6:46 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1433600 | ||
131514189 | nitin4184 | A | Oct. 11, 2021, 4:44 a.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1536000 | ||
131481562 | Mansurbek | A | Oct. 10, 2021, 3:57 p.m. | OK | PyPy 3 | TESTS | 7 | 77 | 1536000 | ||
131518970 | phantomxxx | A | Oct. 11, 2021, 5:59 a.m. | OK | PyPy 3 | TESTS | 7 | 77 | 20172800 | ||
131473712 | comprock15 | A | Oct. 10, 2021, 2:27 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
131469139 | kaviruban | A | Oct. 10, 2021, 1:37 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
131466129 | lonewolf141 | A | Oct. 10, 2021, 1:06 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
131508323 | AmoureuxXJ. | A | Oct. 11, 2021, 2:47 a.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131498317 | Leofeng | A | Oct. 10, 2021, 8:11 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131496767 | PJdan | A | Oct. 10, 2021, 7:39 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131495469 | cyberkid05 | A | Oct. 10, 2021, 7:16 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131493895 | 1235qqtt | A | Oct. 10, 2021, 6:50 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131480522 | shubham_409 | A | Oct. 10, 2021, 3:44 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131474543 | randomlurker | A | Oct. 10, 2021, 2:36 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
131451963 | Ragib_Hasin | A | Oct. 10, 2021, 11:01 a.m. | OK | Rust | TESTS | 7 | 15 | 0 | ||
131462915 | sansen | A | Oct. 10, 2021, 12:30 p.m. | OK | Rust | TESTS | 7 | 15 | 3788800 |
Back to search problems