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. |
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: '... |
110066 |
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 |
Back to search problems