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 |
|---|---|---|---|---|---|---|
| 2157 | Codeforces Round 1066 (Div. 1 + Div. 2) | FINISHED | False | 10800 | 12515123 | Nov. 23, 2025, 9:35 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 3538 ) | E | Adjusting Drones | PROGRAMMING | binary search data structures dsu greedy implementation sortings |
You are managing a fleet of (n) drones, each with an energy level (a_1, \ldots, a_n). You are also given a positive integer (k), which represents the maximum number of drones allowed to share the same energy level. To prevent overloads, the drones automatically perform energy balancing operations as follows. While there exists an energy level that appears strictly more than (k) times, they execute the following steps: first, every drone (i) whose energy (a_i) appears earlier (that is, there exists (j < i) with (a_j = a_i)) is marked; then, for each marked drone, its energy is increased by (1) unit; then, the marks are removed. The process stops once no energy level appears more than (k) times. Determine how many energy balancing operations will be performed. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains two integers (n), (k) ((1 \leq k \leq n \leq 2 \cdot 10^5)) — the number of drones and the maximum allowed number of drones with the same energy level. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \leq a_i \leq 2n)) — the initial energy levels of the drones. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output a single line containing an integer: the number of energy balancing operations performed. In the first test case, the drones' energy levels evolve as follows: at the beginning, (1, 1, 1, 1, 1, 1); after (1) operation, (1, 2, 2, 2, 2, 2); after (2) operations, (1, 2, 3, 3, 3, 3); after (3) operations, (1, 2, 3, 4, 4, 4). After (3) operations, every energy level appears at most (3) times, so the process stops. In the second test case, the energy levels change as follows: $$$[1, 3, |
| Codeforces Round 1066 (Div. 1 + Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 350417160 | AnatolyTolstobrov | E | Nov. 23, 2025, 9:58 p.m. | OK | C# 10 | TESTS | 22 | 109 | 3276800 | ||
| 350424875 | HXF | E | Nov. 24, 2025, 1:31 a.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 77 | 0 | ||
| 350422444 | GreatSageEqualToHeaven | E | Nov. 24, 2025, 12:26 a.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 78 | 0 | ||
| 350414366 | topgap | E | Nov. 23, 2025, 9:02 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 78 | 0 | ||
| 350416251 | Vanekss | E | Nov. 23, 2025, 9:38 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 93 | 0 | ||
| 350393164 | SP1029 | E | Nov. 23, 2025, 5:09 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 93 | 0 | ||
| 350381425 | purupuddu | E | Nov. 23, 2025, 3:23 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 93 | 0 | ||
| 350374899 | Ciornei_Stefan | E | Nov. 23, 2025, 2:32 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 93 | 0 | ||
| 350374808 | DrWang | E | Nov. 23, 2025, 2:31 p.m. | OK | C++17 (GCC 7-32) | TESTS | 22 | 93 | 0 | ||
| 350358924 | catandcode | E | Nov. 23, 2025, 12:25 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 93 | 0 | ||
| 350356829 | usernameson | E | Nov. 23, 2025, 12:17 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 93 | 0 | ||
| 350423658 | MYJBCHX | E | Nov. 24, 2025, 12:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 62 | 31641600 | ||
| 350438857 | wjyhz | E | Nov. 24, 2025, 5:29 a.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 0 | ||
| 350428590 | Muschuang123 | E | Nov. 24, 2025, 2:50 a.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 0 | ||
| 350418974 | naresh1 | E | Nov. 23, 2025, 10:39 p.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 0 | ||
| 350390450 | Xmanhj | E | Nov. 23, 2025, 4:42 p.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 0 | ||
| 350351745 | Rinker | E | Nov. 23, 2025, 11:57 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 77 | 0 | ||
| 350374392 | Hurrikale | E | Nov. 23, 2025, 2:28 p.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 3993600 | ||
| 350387068 | chinmayk25 | E | Nov. 23, 2025, 4:12 p.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 7372800 | ||
| 350423924 | lijinyu2022 | E | Nov. 24, 2025, 1:06 a.m. | OK | C++20 (GCC 13-64) | TESTS | 22 | 77 | 12800000 | ||
| 350353343 | _Kamisato_Ayaka_ | E | Nov. 23, 2025, 12:03 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 77 | 82227200 | ||
| 350348995 | star354 | E | Nov. 23, 2025, 11:47 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 2150400 | ||
| 350431497 | lemmec0de | E | Nov. 24, 2025, 3:38 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 0 | ||
| 350411062 | blankKyo | E | Nov. 23, 2025, 8:11 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 22 | 77 | 0 | ||
| 350388367 | MartinRT | E | Nov. 23, 2025, 4:24 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 22 | 77 | 0 | ||
| 350430886 | idleduck | E | Nov. 24, 2025, 3:28 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 102400 | ||
| 350423898 | MrWizard_574 | E | Nov. 24, 2025, 1:06 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 22 | 77 | 1024000 | ||
| 350435619 | ljh537ljh | E | Nov. 24, 2025, 4:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 1536000 | ||
| 350423172 | RNS_JK | E | Nov. 24, 2025, 12:47 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 22 | 77 | 1536000 | ||
| 350410484 | mcuadros | E | Nov. 23, 2025, 8:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 22 | 77 | 2355200 | ||
| 350431048 | Jose_17 | E | Nov. 24, 2025, 3:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 4710400 | ||
| 350382749 | afeefbrother | E | Nov. 23, 2025, 3:35 p.m. | OK | GNU C11 | TESTS | 22 | 140 | 1638400 | ||
| 350368426 | manchik | E | Nov. 23, 2025, 1:43 p.m. | OK | Go | TESTS | 21 | 155 | 9932800 | ||
| 350429221 | D_Cod3r | E | Nov. 24, 2025, 3:03 a.m. | OK | Java 21 | TESTS | 22 | 296 | 716800 | ||
| 350416226 | GaleStarr | E | Nov. 23, 2025, 9:37 p.m. | OK | Java 21 | TESTS | 22 | 312 | 5222400 | ||
| 350359613 | AnkanMisra | E | Nov. 23, 2025, 12:28 p.m. | OK | Java 21 | TESTS | 20 | 343 | 614400 | ||
| 350353875 | cherry1009 | E | Nov. 23, 2025, 12:05 p.m. | OK | Java 21 | TESTS | 20 | 343 | 10240000 | ||
| 350424485 | man-ray | E | Nov. 24, 2025, 1:20 a.m. | OK | Java 21 | TESTS | 22 | 358 | 5120000 | ||
| 350368816 | fire12324344 | E | Nov. 23, 2025, 1:46 p.m. | OK | Java 21 | TESTS | 21 | 358 | 20787200 | ||
| 350351098 | jitendrakumaryadav2003 | E | Nov. 23, 2025, 11:55 a.m. | OK | Java 21 | TESTS | 20 | 359 | 2150400 | ||
| 350435792 | NpHardcore_05 | E | Nov. 24, 2025, 4:38 a.m. | OK | Java 21 | TESTS | 23 | 468 | 37171200 | ||
| 350385439 | arthkj0911 | E | Nov. 23, 2025, 3:58 p.m. | OK | Java 21 | TESTS | 22 | 562 | 6963200 | ||
| 350393732 | sad_truant | E | Nov. 23, 2025, 5:15 p.m. | OK | Java 21 | TESTS | 22 | 687 | 24883200 | ||
| 350400279 | golions | E | Nov. 23, 2025, 6:11 p.m. | OK | Java 8 | TESTS | 22 | 187 | 2969600 | ||
| 350349768 | MRohit_2003 | E | Nov. 23, 2025, 11:50 a.m. | OK | Java 8 | TESTS | 20 | 218 | 3788800 | ||
| 350355155 | SubheshVedam | E | Nov. 23, 2025, 12:11 p.m. | OK | Java 8 | TESTS | 20 | 421 | 0 | ||
| 350352379 | Armageddon2004 | E | Nov. 23, 2025, noon | OK | PyPy 3 | TESTS | 20 | 342 | 19660800 | ||
| 350356218 | quandum | E | Nov. 23, 2025, 12:15 p.m. | OK | PyPy 3 | TESTS | 20 | 389 | 21811200 | ||
| 350383156 | mirkocoric | E | Nov. 23, 2025, 3:38 p.m. | OK | PyPy 3-64 | TESTS | 22 | 155 | 25702400 | ||
| 350356775 | Mukundan314 | E | Nov. 23, 2025, 12:17 p.m. | OK | PyPy 3-64 | TESTS | 20 | 156 | 23961600 | ||
| 350359609 | CodaCoder | E | Nov. 23, 2025, 12:28 p.m. | OK | PyPy 3-64 | TESTS | 20 | 171 | 22732800 | ||
| 350424260 | RobinFromTheHood | E | Nov. 24, 2025, 1:15 a.m. | OK | PyPy 3-64 | TESTS | 22 | 171 | 23244800 | ||
| 350349365 | dong0625 | E | Nov. 23, 2025, 11:48 a.m. | OK | PyPy 3-64 | TESTS | 20 | 171 | 28467200 | ||
| 350382608 | Polynomu | E | Nov. 23, 2025, 3:34 p.m. | OK | PyPy 3-64 | TESTS | 22 | 171 | 31948800 | ||
| 350350596 | _Kee | E | Nov. 23, 2025, 11:53 a.m. | OK | PyPy 3-64 | TESTS | 20 | 186 | 19865600 | ||
| 350355897 | Pie854 | E | Nov. 23, 2025, 12:14 p.m. | OK | PyPy 3-64 | TESTS | 20 | 187 | 23142400 | ||
| 350352521 | Maruzensky | E | Nov. 23, 2025, noon | OK | PyPy 3-64 | TESTS | 20 | 187 | 27545600 | ||
| 350398387 | shadow4720 | E | Nov. 23, 2025, 5:54 p.m. | OK | PyPy 3-64 | TESTS | 22 | 202 | 30412800 | ||
| 350422671 | mxq | E | Nov. 24, 2025, 12:33 a.m. | OK | Python 3 | TESTS | 22 | 421 | 101171200 | ||
| 350355569 | infernalChicken | E | Nov. 23, 2025, 12:12 p.m. | OK | Python 3 | TESTS | 20 | 562 | 51097600 | ||
| 350348826 | mdazhraulislamofficial | E | Nov. 23, 2025, 11:46 a.m. | OK | Python 3 | TESTS | 20 | 1921 | 43724800 | ||
| 350350324 | code_eraser | E | Nov. 23, 2025, 11:52 a.m. | OK | Python 3 | TESTS | 20 | 1999 | 43520000 | ||
| 350369064 | Mon_ster | E | Nov. 23, 2025, 1:48 p.m. | OK | Rust 2024 | TESTS | 22 | 62 | 2457600 | ||
| 350354771 | WORTH | E | Nov. 23, 2025, 12:09 p.m. | OK | Rust 2024 | TESTS | 20 | 62 | 10649600 | ||
| 350368143 | weiqizheng | E | Nov. 23, 2025, 1:41 p.m. | OK | Rust 2024 | TESTS | 21 | 124 | 9523200 |
Back to search problems