Educational Codeforces Round 139 (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
1766 Educational Codeforces Round 139 (Rated for Div. 2) FINISHED False 7200 66410663 Dec. 12, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13911 ) C Hamiltonian Wall PROGRAMMING dfs and similar dp implementation

B'Sir Monocarp Hamilton is planning to paint his wall. The wall can be represented as a grid, consisting of 2 rows and m columns. Initially, the wall is completely white. Monocarp wants to paint a black picture on the wall. In particular, he wants cell (i, j) (the j -th cell in the i -th row) to be colored black, if c_{i, j} = 'B ', and to be left white, if c_{i, j} = 'W '. Additionally, he wants each column to have at least one black cell, so, for each j , the following constraint is satisfied: c_{1, j} , c_{2, j} or both of them will be equal to 'B '. In order for the picture to turn out smooth, Monocarp wants to place down a paint brush in some cell (x_1, y_1) and move it along the path (x_1, y_1), (x_2, y_2), ... , (x_k, y_k) so that: Determine if Monocarp can paint the wall. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains a single integer m ( 1 <= m <= 2 cdot 10^5 ) -- the number of columns in the wall. The i -th of the next two lines contains a string c_i , consisting of m characters, where each character is either 'B ' or 'W '. c_{i, j} is 'B ', if the cell (i, j) should be colored black, and 'W ', if the cell (i, j) should be left white. Additionally, for each j , the following constraint is satisfied: c_{1, j} , c_{2, j} or both of them are equal to 'B '. The sum of m over all testcases doesn 't exceed 2 cdot 10^5 . For each testcase, print "YES" if Monocarp can paint a wall. Otherwise, print "NO". In the first testcase, Monocarp can follow a path (2, 1) , (2, 2) , (1, 2) , (1, 3) with his brush. All black cells appear in the path exactly once, no white cells appear in the path. In the second testcase, Monocarp can follow a path (1, 1) , (2, 1) . In the third testcase: '...

Tutorials

110066

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
185003151 gxlois C Dec. 12, 2022, 7:23 p.m. OK GNU C11 TESTS 14 30 1024000
185039452 eugalt C Dec. 13, 2022, 6:56 a.m. OK GNU C11 TESTS 14 31 512000
185018578 SAFIN07 C Dec. 12, 2022, 11:47 p.m. OK GNU C11 TESTS 14 62 409600
185042825 yueluowuti C Dec. 13, 2022, 7:31 a.m. OK GNU C++14 TESTS 14 15 409600
185026079 Aurora- C Dec. 13, 2022, 3:08 a.m. OK GNU C++14 TESTS 14 15 614400
185088735 zrjtcf C Dec. 13, 2022, 2:37 p.m. OK GNU C++14 TESTS 14 15 716800
185063765 lizuotong C Dec. 13, 2022, 10:59 a.m. OK GNU C++14 TESTS 14 15 716800
185054564 vyshnavchayi C Dec. 13, 2022, 9:29 a.m. OK GNU C++14 TESTS 14 15 716800
185019005 niyiqi C Dec. 13, 2022, 12:02 a.m. OK GNU C++14 TESTS 14 15 716800
185133861 liangbowen C Dec. 14, 2022, 2:26 a.m. OK GNU C++14 TESTS 14 15 716800
185126133 globuss C Dec. 13, 2022, 10:10 p.m. OK GNU C++14 TESTS 14 15 716800
185000466 swassow C Dec. 12, 2022, 6:59 p.m. OK GNU C++14 TESTS 14 15 1126400
185047647 kidoil C Dec. 13, 2022, 8:29 a.m. OK GNU C++14 TESTS 14 15 1740800
185021212 wengyan17 C Dec. 13, 2022, 1:14 a.m. OK GNU C++17 TESTS 14 15 409600
185011491 FromHeroToZero C Dec. 12, 2022, 9:05 p.m. OK GNU C++17 TESTS 14 15 409600
185090746 lakshmankattunga C Dec. 13, 2022, 2:53 p.m. OK GNU C++17 TESTS 14 15 409600
185055641 theamikarsinha C Dec. 13, 2022, 9:39 a.m. OK GNU C++17 TESTS 14 15 409600
185141107 maiky C Dec. 14, 2022, 5:13 a.m. OK GNU C++17 TESTS 14 15 409600
185116818 yogirajfulpagar9193 C Dec. 13, 2022, 6:46 p.m. OK GNU C++17 TESTS 14 15 614400
185028679 ling_cc C Dec. 13, 2022, 3:56 a.m. OK GNU C++17 TESTS 14 15 614400
185019476 MaheshDA C Dec. 13, 2022, 12:19 a.m. OK GNU C++17 TESTS 14 15 614400
185027222 Mukesh_Thakur C Dec. 13, 2022, 3:29 a.m. OK GNU C++17 TESTS 14 15 614400
185100793 dwightp2 C Dec. 13, 2022, 4:18 p.m. OK GNU C++17 TESTS 14 15 614400
185026923 Saw.Rev C Dec. 13, 2022, 3:24 a.m. OK GNU C++17 (64) TESTS 14 15 614400
185027362 Mac.Rose C Dec. 13, 2022, 3:32 a.m. OK GNU C++17 (64) TESTS 14 15 614400
185049881 Asuka12312 C Dec. 13, 2022, 8:48 a.m. OK GNU C++17 (64) TESTS 14 15 716800
185113151 cp_mechie04 C Dec. 13, 2022, 6:08 p.m. OK GNU C++17 (64) TESTS 14 15 716800
185108734 pursuit_of_happiness C Dec. 13, 2022, 5:27 p.m. OK GNU C++17 (64) TESTS 14 15 716800
185089950 Misbaul_Hasan C Dec. 13, 2022, 2:47 p.m. OK GNU C++17 (64) TESTS 14 15 716800
185071903 subhadip8617 C Dec. 13, 2022, 12:13 p.m. OK GNU C++17 (64) TESTS 14 15 716800
185050306 Asuka12312 C Dec. 13, 2022, 8:52 a.m. OK GNU C++17 (64) TESTS 14 15 716800
185042478 soumilaggarwal C Dec. 13, 2022, 7:28 a.m. OK GNU C++17 (64) TESTS 14 15 716800
185039812 Pratham_Shah10 C Dec. 13, 2022, 6:59 a.m. OK GNU C++17 (64) TESTS 14 15 716800
185136613 Nusupovtemirlan C Dec. 14, 2022, 3:42 a.m. OK GNU C++20 (64) TESTS 14 0 1024000
185069738 Eslam_aymann22 C Dec. 13, 2022, 11:53 a.m. OK GNU C++20 (64) TESTS 14 15 102400
185063462 justsayuttam C Dec. 13, 2022, 10:57 a.m. OK GNU C++20 (64) TESTS 14 15 409600
185060278 shashank_23002 C Dec. 13, 2022, 10:25 a.m. OK GNU C++20 (64) TESTS 14 15 409600
185042209 Logii C Dec. 13, 2022, 7:24 a.m. OK GNU C++20 (64) TESTS 14 15 409600
185041594 InGodItrust C Dec. 13, 2022, 7:18 a.m. OK GNU C++20 (64) TESTS 14 15 409600
185039567 Maango16 C Dec. 13, 2022, 6:57 a.m. OK GNU C++20 (64) TESTS 14 15 409600
185110461 Sparsh-123 C Dec. 13, 2022, 5:42 p.m. OK GNU C++20 (64) TESTS 14 15 409600
185101366 Belia C Dec. 13, 2022, 4:23 p.m. OK GNU C++20 (64) TESTS 14 15 409600
185078685 denmonik C Dec. 13, 2022, 1:13 p.m. OK GNU C++20 (64) TESTS 14 15 409600
185053318 ahmedtawfik C Dec. 13, 2022, 9:17 a.m. OK Java 11 TESTS 14 171 0
185143264 enuguru_2002 C Dec. 14, 2022, 5:50 a.m. OK Java 11 TESTS 14 186 5120000
185098973 sf14t C Dec. 13, 2022, 4:03 p.m. OK Java 11 TESTS 14 186 8601600
185028851 Yousef_Badr C Dec. 13, 2022, 3:59 a.m. OK Java 11 TESTS 14 187 0
185105291 devendr2609 C Dec. 13, 2022, 4:57 p.m. OK Java 11 TESTS 14 202 0
185028738 Yousef_Badr C Dec. 13, 2022, 3:57 a.m. OK Java 11 TESTS 14 202 0
185016216 mcrash12 C Dec. 12, 2022, 10:37 p.m. OK Java 11 TESTS 14 264 0
185056947 deepakanto C Dec. 13, 2022, 9:51 a.m. OK Java 11 TESTS 14 265 0
185056720 MindSlayer C Dec. 13, 2022, 9:49 a.m. OK Java 11 TESTS 14 280 0
185138692 Pseudopro C Dec. 14, 2022, 4:25 a.m. OK Java 11 TESTS 14 312 31846400
185021045 uwuenvy C Dec. 13, 2022, 1:10 a.m. OK Java 17 TESTS 14 233 921600
185020270 Badass_Nemesis C Dec. 13, 2022, 12:46 a.m. OK Java 17 TESTS 14 248 0
185099797 Kaju_ C Dec. 13, 2022, 4:10 p.m. OK Java 17 TESTS 14 264 42905600
185068322 harman1148 C Dec. 13, 2022, 11:40 a.m. OK Java 17 TESTS 14 280 13107200
185017685 Mafishard C Dec. 12, 2022, 11:18 p.m. OK Java 17 TESTS 14 280 15769600
185084609 maverick_1729 C Dec. 13, 2022, 2:02 p.m. OK Java 17 TESTS 14 295 307200
185067650 mdmehedihqssqn C Dec. 13, 2022, 11:34 a.m. OK Java 17 TESTS 14 296 512000
185050746 Adar8604 C Dec. 13, 2022, 8:56 a.m. OK Java 17 TESTS 14 296 614400
185028184 Suraj1607 C Dec. 13, 2022, 3:47 a.m. OK Java 17 TESTS 14 1341 57241600
185135103 Mohamed_A7med C Dec. 14, 2022, 3:04 a.m. OK Java 8 TESTS 14 108 0
185102312 govindrajput C Dec. 13, 2022, 4:31 p.m. OK Java 8 TESTS 14 109 0
185019824 ikillmyself C Dec. 13, 2022, 12:32 a.m. OK Java 8 TESTS 14 109 0
185009446 Mohamed308 C Dec. 12, 2022, 8:38 p.m. OK Java 8 TESTS 14 124 0
185067266 Koka C Dec. 13, 2022, 11:31 a.m. OK Java 8 TESTS 14 124 7372800
185012720 Abdallah_Ragab00 C Dec. 12, 2022, 9:25 p.m. OK Java 8 TESTS 14 140 3276800
185020087 omeganot C Dec. 13, 2022, 12:41 a.m. OK Java 8 TESTS 14 140 38195200
185143449 hanisntsolo C Dec. 14, 2022, 5:52 a.m. OK Java 8 TESTS 14 140 38400000
185046516 shynkaaaa C Dec. 13, 2022, 8:17 a.m. OK Java 8 TESTS 14 171 0
185046248 shynkaaaa C Dec. 13, 2022, 8:13 a.m. OK Java 8 TESTS 14 171 0
185090511 gelbelachente C Dec. 13, 2022, 2:51 p.m. OK Kotlin 1.7 TESTS 14 405 12185600
185095834 Crysaac C Dec. 13, 2022, 3:36 p.m. OK Kotlin 1.7 TESTS 14 483 35840000
185120190 reversir C Dec. 13, 2022, 7:55 p.m. OK MS C++ 2017 TESTS 14 61 819200
185002106 adesh123 C Dec. 12, 2022, 7:13 p.m. OK MS C++ 2017 TESTS 14 77 9216000
185082245 Spartan3002 C Dec. 13, 2022, 1:43 p.m. OK MS C++ 2017 TESTS 14 92 2457600
185041032 totemocai C Dec. 13, 2022, 7:12 a.m. OK MS C++ 2017 TESTS 14 124 20070400
185046271 alsrb0504 C Dec. 13, 2022, 8:14 a.m. OK Node.js TESTS 14 124 14438400
185031335 yoralbayev C Dec. 13, 2022, 4:41 a.m. OK PHP TESTS 14 109 0
185092198 voicon C Dec. 13, 2022, 3:06 p.m. OK PyPy 3 TESTS 14 186 8294400
185086554 YMSeah C Dec. 13, 2022, 2:19 p.m. OK PyPy 3 TESTS 14 187 9523200
185122323 grawlixes C Dec. 13, 2022, 8:51 p.m. OK PyPy 3 TESTS 14 280 9728000
185000779 olivermaxwell112358 C Dec. 12, 2022, 7:01 p.m. OK PyPy 3 TESTS 14 296 15769600
185000514 olivermaxwell112358 C Dec. 12, 2022, 6:59 p.m. OK PyPy 3 TESTS 14 327 15974400
185141145 Raindrops1117 C Dec. 14, 2022, 5:14 a.m. OK PyPy 3 TESTS 14 343 18944000
185052853 Saad121002 C Dec. 13, 2022, 9:13 a.m. OK PyPy 3 TESTS 14 436 7168000
185008127 FunnyBird C Dec. 12, 2022, 8:21 p.m. OK PyPy 3 TESTS 14 452 8294400
185123606 LordWorm C Dec. 13, 2022, 9:16 p.m. OK PyPy 3 TESTS 14 452 9011200
185018668 bpdolson C Dec. 12, 2022, 11:50 p.m. OK PyPy 3 TESTS 14 483 9420800
185114970 Nabeel_Ismaeel C Dec. 13, 2022, 6:26 p.m. OK PyPy 3-64 TESTS 14 109 9420800
185139582 Gtintin C Dec. 14, 2022, 4:44 a.m. OK PyPy 3-64 TESTS 14 109 9523200
185041365 Youarenotgood C Dec. 13, 2022, 7:15 a.m. OK PyPy 3-64 TESTS 14 109 9625600
185004817 SophieHatter C Dec. 12, 2022, 7:41 p.m. OK PyPy 3-64 TESTS 14 124 9011200
185092191 anshumannandan C Dec. 13, 2022, 3:06 p.m. OK PyPy 3-64 TESTS 14 124 9523200
185014623 gesuta C Dec. 12, 2022, 9:58 p.m. OK PyPy 3-64 TESTS 14 155 9318400
185042556 MashaM C Dec. 13, 2022, 7:28 a.m. OK PyPy 3-64 TESTS 14 155 10035200
185097268 rajang2406 C Dec. 13, 2022, 3:49 p.m. OK PyPy 3-64 TESTS 14 187 10342400
185044759 abhaumik24 C Dec. 13, 2022, 7:52 a.m. OK PyPy 3-64 TESTS 14 233 11571200
185031073 Shri_874 C Dec. 13, 2022, 4:37 a.m. OK PyPy 3-64 TESTS 14 248 11980800
185031510 sheknows C Dec. 13, 2022, 4:44 a.m. OK Python 3 TESTS 12 108 819200
185052388 rizky.royal C Dec. 13, 2022, 9:09 a.m. OK Python 3 TESTS 14 155 819200
185126356 Rjili_Mohamed C Dec. 13, 2022, 10:15 p.m. OK Python 3 TESTS 14 186 819200
185081695 Mohit_Raj_227 C Dec. 13, 2022, 1:39 p.m. OK Python 3 TESTS 14 186 819200
185018689 eugalt C Dec. 12, 2022, 11:51 p.m. OK Python 3 TESTS 14 187 512000
185103037 amitchaurasiya10279 C Dec. 13, 2022, 4:38 p.m. OK Python 3 TESTS 14 202 819200
185058994 NoLongerHuman C Dec. 13, 2022, 10:12 a.m. OK Python 3 TESTS 14 202 819200
185097644 fingerpartyxoxo C Dec. 13, 2022, 3:52 p.m. OK Python 3 TESTS 14 202 2150400
185019225 eugalt C Dec. 13, 2022, 12:10 a.m. OK Python 3 TESTS 14 218 512000
185057556 NoLongerHuman C Dec. 13, 2022, 9:57 a.m. OK Python 3 TESTS 14 218 819200

remove filters

Back to search problems