Codeforces Round 960 (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
1990 Codeforces Round 960 (Div. 2) FINISHED False 7200 15693863 July 20, 2024, 2:35 p.m.

Problems

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

Tutorials

Video Tutorial

Submissions

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

remove filters

Back to search problems