Codeforces Round 1066 (Div. 1 + 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
2157 Codeforces Round 1066 (Div. 1 + Div. 2) FINISHED False 10800 12515123 Nov. 23, 2025, 9:35 a.m.

Problems

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,

Tutorials

Codeforces Round 1066 (Div. 1 + Div. 2) Editorial

Submissions

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

remove filters

Back to search problems