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 |
---|---|---|---|---|---|---|
1990 | Codeforces Round 960 (Div. 2) | FINISHED | False | 7200 | 15693863 | July 20, 2024, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 6548 ) | D | Grid Puzzle | PROGRAMMING | bitmasks dp greedy |
B"You are given an array a of size n . There is an n x n grid. In the i -th row, the first a_i cells are black and the other cells are white. In other words, note (i,j) as the cell in the i -th row and j -th column, cells (i,1), (i,2), ldots, (i,a_i) are black, and cells (i,a_i+1), ldots, (i,n) are white. You can do the following operations any number of times in any order: Find the minimum number of operations to dye all cells white. The first line contains an integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. For each test case: It's guaranteed that the sum of n over all test cases will not exceed 2 cdot 10^5 . For each test case, output a single integer -- the minimum number of operations to dye all cells white. In the first test case, you don't need to do any operation. In the second test case, you can do: It can be proven 3 is the minimum number of operations. In the third test case, you can do: It can be proven 2 is the minimum number of operations. "... |
Video Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
271676134 | A1ternate | D | July 20, 2024, 11:09 p.m. | OK | C# 10 | TESTS | 12 | 156 | 19865600 | ||
271687628 | kinoud | D | July 21, 2024, 2:55 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 62 | 0 | ||
271691169 | CM_This_Year | D | July 21, 2024, 3:41 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 0 | ||
271685632 | kinoud | D | July 21, 2024, 2:25 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 0 | ||
271683796 | random_user_az | D | July 21, 2024, 1:55 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 0 | ||
271682371 | GGapa | D | July 21, 2024, 1:33 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 0 | ||
271681493 | whiliam | D | July 21, 2024, 1:16 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 0 | ||
271679536 | 4927618350 | D | July 21, 2024, 12:35 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 77 | 819200 | ||
271685852 | sz19970719155 | D | July 21, 2024, 2:28 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 78 | 819200 | ||
271679018 | zhengqingyuan | D | July 21, 2024, 12:24 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 78 | 1638400 | ||
271690115 | mRXxy0u0 | D | July 21, 2024, 3:28 a.m. | OK | C++14 (GCC 6-32) | TESTS | 12 | 78 | 3993600 | ||
271687550 | _cly_ | D | July 21, 2024, 2:54 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 61 | 1638400 | ||
271677730 | luoZH111 | D | July 20, 2024, 11:50 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 61 | 1638400 | ||
271684046 | mingjunyi1024helloworld | D | July 21, 2024, 2 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 62 | 102400 | ||
271684230 | dobydoby | D | July 21, 2024, 2:02 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 62 | 819200 | ||
271681066 | ereoth | D | July 21, 2024, 1:08 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 62 | 3174400 | ||
271702171 | RomanYakunin | D | July 21, 2024, 5:59 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 0 | ||
271701129 | tbgktg | D | July 21, 2024, 5:49 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 0 | ||
271696876 | BhavikYadav | D | July 21, 2024, 4:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 0 | ||
271696277 | fmp_noname_ | D | July 21, 2024, 4:49 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 0 | ||
271696020 | serenipity | D | July 21, 2024, 4:45 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 0 | ||
271685337 | Vamilio | D | July 21, 2024, 2:20 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 46 | 2457600 | ||
271686041 | Iceturky | D | July 21, 2024, 2:31 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 61 | 6451200 | ||
271685300 | Konjac_16 | D | July 21, 2024, 2:20 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 61 | 16076800 | ||
271702211 | Rapids | D | July 21, 2024, 5:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271693860 | Rightt | D | July 21, 2024, 4:17 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271693693 | Alfa | D | July 21, 2024, 4:15 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271692981 | raj_naitik | D | July 21, 2024, 4:04 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271692736 | Rightt | D | July 21, 2024, 4:01 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271691210 | rishendraT | D | July 21, 2024, 3:42 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271690439 | Saanteye | D | July 21, 2024, 3:32 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
271699800 | ruban | D | July 21, 2024, 5:34 a.m. | OK | FPC | TESTS | 12 | 93 | 24883200 | ||
271651632 | lnsuyn | D | July 20, 2024, 6:41 p.m. | OK | GNU C11 | TESTS | 12 | 77 | 921600 | ||
271633299 | rainboy | D | July 20, 2024, 4:34 p.m. | OK | GNU C11 | TESTS | 12 | 108 | 921600 | ||
271655311 | SanjivDinakar | D | July 20, 2024, 7:14 p.m. | OK | GNU C11 | TESTS | 12 | 139 | 1740800 | ||
271640931 | CruellaDeVil | D | July 20, 2024, 5:39 p.m. | OK | Go | TESTS | 12 | 124 | 2048000 | ||
271656422 | sahasrad | D | July 20, 2024, 7:25 p.m. | OK | Java 21 | TESTS | 12 | 280 | 614400 | ||
271640938 | man-ray | D | July 20, 2024, 5:39 p.m. | OK | Java 21 | TESTS | 12 | 280 | 716800 | ||
271642799 | bobib | D | July 20, 2024, 5:46 p.m. | OK | Java 21 | TESTS | 12 | 296 | 1126400 | ||
271695317 | codeWithDarshan | D | July 21, 2024, 4:36 a.m. | OK | Java 21 | TESTS | 12 | 327 | 7065600 | ||
271641523 | mcrash12 | D | July 20, 2024, 5:40 p.m. | OK | Java 21 | TESTS | 12 | 342 | 6553600 | ||
271683341 | dzhi | D | July 21, 2024, 1:48 a.m. | OK | Java 21 | TESTS | 12 | 452 | 40038400 | ||
271680306 | desaizeeshan22 | D | July 21, 2024, 12:53 a.m. | OK | Java 21 | TESTS | 12 | 577 | 7782400 | ||
271664164 | Safawt | D | July 20, 2024, 8:04 p.m. | OK | Java 8 | TESTS | 12 | 156 | 0 | ||
271678398 | leonlian | D | July 21, 2024, 12:08 a.m. | OK | Java 8 | TESTS | 12 | 186 | 0 | ||
271656757 | aditya888 | D | July 20, 2024, 7:28 p.m. | OK | Java 8 | TESTS | 12 | 249 | 40038400 | ||
271677225 | aishwarykesarwani | D | July 20, 2024, 11:36 p.m. | OK | Java 8 | TESTS | 12 | 436 | 68710400 | ||
271677293 | aishwarykesarwani | D | July 20, 2024, 11:37 p.m. | OK | Java 8 | TESTS | 12 | 468 | 68710400 | ||
271667140 | L-S-S | D | July 20, 2024, 8:36 p.m. | OK | Kotlin 1.9 | TESTS | 12 | 265 | 7987200 | ||
271642917 | aayush.mishra | D | July 20, 2024, 5:47 p.m. | OK | Kotlin 1.9 | TESTS | 12 | 343 | 0 | ||
271641635 | rsFalse | D | July 20, 2024, 5:41 p.m. | OK | Perl | TESTS | 12 | 765 | 39219200 | ||
271651901 | x3mka | D | July 20, 2024, 6:43 p.m. | OK | PyPy 3 | TESTS | 12 | 234 | 12288000 | ||
271676844 | Traverser_Steal69 | D | July 20, 2024, 11:26 p.m. | OK | PyPy 3 | TESTS | 12 | 312 | 15360000 | ||
271652334 | alchemyst | D | July 20, 2024, 6:48 p.m. | OK | PyPy 3 | TESTS | 12 | 358 | 13824000 | ||
271694616 | jvatsal0709 | D | July 21, 2024, 4:27 a.m. | OK | PyPy 3-64 | TESTS | 12 | 140 | 22528000 | ||
271658528 | Om_Singh_ | D | July 20, 2024, 7:45 p.m. | OK | PyPy 3-64 | TESTS | 12 | 140 | 22732800 | ||
271702678 | tlsgusrb314 | D | July 21, 2024, 6:03 a.m. | OK | PyPy 3-64 | TESTS | 12 | 155 | 19660800 | ||
271657289 | ErmiCodeforce | D | July 20, 2024, 7:33 p.m. | OK | PyPy 3-64 | TESTS | 12 | 171 | 24268800 | ||
271673587 | anonymous_0112 | D | July 20, 2024, 10:15 p.m. | OK | PyPy 3-64 | TESTS | 12 | 171 | 24473600 | ||
271652612 | _Kee | D | July 20, 2024, 6:50 p.m. | OK | PyPy 3-64 | TESTS | 12 | 186 | 21196800 | ||
271652997 | kkkk1234 | D | July 20, 2024, 6:54 p.m. | OK | PyPy 3-64 | TESTS | 12 | 202 | 22528000 | ||
271656175 | Monocrap | D | July 20, 2024, 7:22 p.m. | OK | PyPy 3-64 | TESTS | 12 | 202 | 22630400 | ||
271646314 | 34z12000 | D | July 20, 2024, 6:04 p.m. | OK | PyPy 3-64 | TESTS | 12 | 202 | 27340800 | ||
271640995 | supersonicdandelion | D | July 20, 2024, 5:39 p.m. | OK | PyPy 3-64 | TESTS | 12 | 217 | 30924800 | ||
271653723 | bcryptic | D | July 20, 2024, 7 p.m. | OK | Python 3 | TESTS | 12 | 249 | 5120000 | ||
271645889 | DeanMMenezes | D | July 20, 2024, 6:02 p.m. | OK | Rust 2021 | TESTS | 12 | 77 | 0 | ||
271646567 | ArnedeB | D | July 20, 2024, 6:05 p.m. | OK | Rust 2021 | TESTS | 12 | 108 | 1024000 | ||
271663778 | SnowballSH | D | July 20, 2024, 7:59 p.m. | OK | Rust 2021 | TESTS | 12 | 109 | 1536000 |
Back to search problems