Educational Codeforces Round 115 (Rated for Div. 2)

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.

Problems

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"...

Tutorials

95890

Submissions

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

remove filters

Back to search problems