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
( 16364 ) A Dungeon Equilibrium PROGRAMMING greedy implementation sortings

An array is called balanced if every integer (x) that occurs at least once, occurs exactly (x) times in the array. For example, (1, 4, 2, 4, 4, 4, 2) is balanced, but (2) and (2, 2, 2) are not. You are given an array (a) of (n) elements, (a_1, a_2, \ldots, a_n). The array may not be balanced currently, and you can delete some elements to make it balanced. What is the minimum number of elements you need to delete to make the array balanced? Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 500)). The description of the test cases follows. The first line of each test case contains an integer (n) ((1 \leq n \leq 100)) — the size of the array (a). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((0 \leq a_i \leq n)) — the elements of the array (a). Note that there are no constraints on the sum of (n) over all test cases. For each test case, output a single line containing an integer: the minimum number of elements you should remove from the array to make it balanced. In the first test case, the given array is already balanced. In the second test case, we can delete one occurrence of (1) and one occurrence of (3) to get the array (1, 2, 2) which is balanced.

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
350441645 Ashraful_Alom A Nov. 24, 2025, 6:09 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
350421587 Wangnono666 A Nov. 24, 2025, midnight OK C++17 (GCC 7-32) TESTS 4 31 0
350383921 progskipper A Nov. 23, 2025, 3:44 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
350376794 vladkonoval A Nov. 23, 2025, 2:45 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
350441585 Moya_Rao A Nov. 24, 2025, 6:08 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350441500 hehehemc A Nov. 24, 2025, 6:07 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350440390 chenhr A Nov. 24, 2025, 5:52 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350440211 RUIfree A Nov. 24, 2025, 5:49 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350440000 malware6 A Nov. 24, 2025, 5:47 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350439816 05st A Nov. 24, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
350372284 Ferrriccc A Nov. 23, 2025, 2:12 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
350432121 -zura- A Nov. 24, 2025, 3:47 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350429826 2011cici A Nov. 24, 2025, 3:13 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350428626 PHANTOM_23 A Nov. 24, 2025, 2:51 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350419427 depressed_vkid A Nov. 23, 2025, 10:51 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350395536 tarunnnnn A Nov. 23, 2025, 5:31 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350376776 snowknight A Nov. 23, 2025, 2:45 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350376156 invertedwinger A Nov. 23, 2025, 2:40 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350374608 ravigod22 A Nov. 23, 2025, 2:30 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350372064 lapdz2008 A Nov. 23, 2025, 2:10 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
350435145 sami1135 A Nov. 24, 2025, 4:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
350388688 TLE_1 A Nov. 23, 2025, 4:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
350441292 Underrated_Alpha A Nov. 24, 2025, 6:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 16076800
350437216 barbaaad A Nov. 24, 2025, 5:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350428650 claudlane A Nov. 24, 2025, 2:51 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350419343 zapi06 A Nov. 23, 2025, 10:49 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350415598 I_am_Zihad A Nov. 23, 2025, 9:25 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350400344 Anish_J A Nov. 23, 2025, 6:12 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350389609 KryptOp A Nov. 23, 2025, 4:35 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350374610 Zhong_S_L A Nov. 23, 2025, 2:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
350440635 gxlois A Nov. 24, 2025, 5:55 a.m. OK D TESTS 4 46 0
350401833 NenadDapic A Nov. 23, 2025, 6:25 p.m. OK FPC TESTS 4 46 0
350388956 Yahyabahar A Nov. 23, 2025, 4:29 p.m. OK GNU C11 TESTS 4 46 0
350383021 nirvik_23 A Nov. 23, 2025, 3:37 p.m. OK GNU C11 TESTS 4 46 0
350367343 devsjith A Nov. 23, 2025, 1:36 p.m. OK GNU C11 TESTS 4 46 0
350421632 swseverance A Nov. 24, 2025, 12:01 a.m. OK GNU C11 TESTS 4 46 102400
350366927 sandeep81 A Nov. 23, 2025, 1:34 p.m. OK GNU C11 TESTS 4 46 102400
350351682 SubhoBoy A Nov. 23, 2025, 11:57 a.m. OK GNU C11 TESTS 4 46 102400
350348722 klaus_151 A Nov. 23, 2025, 11:46 a.m. OK GNU C11 TESTS 4 46 102400
350437907 Pox_2000 A Nov. 24, 2025, 5:14 a.m. OK GNU C11 TESTS 4 46 307200
350369664 sharifulislamff2004 A Nov. 23, 2025, 1:52 p.m. OK GNU C11 TESTS 4 61 0
350426032 abdulkader010304 A Nov. 24, 2025, 1:57 a.m. OK GNU C11 TESTS 4 61 102400
350390895 Akashraajputh A Nov. 23, 2025, 4:47 p.m. OK Java 21 TESTS 4 202 409600
350434616 tekka_ity A Nov. 24, 2025, 4:21 a.m. OK Java 21 TESTS 4 217 0
350378148 gulrez7 A Nov. 23, 2025, 2:56 p.m. OK Java 21 TESTS 4 218 0
350413527 hyperinflation A Nov. 23, 2025, 8:49 p.m. OK Java 21 TESTS 4 218 409600
350380345 akshatjai258 A Nov. 23, 2025, 3:14 p.m. OK Java 21 TESTS 4 218 614400
350400734 Aisenh037 A Nov. 23, 2025, 6:15 p.m. OK Java 21 TESTS 4 233 1024000
350405754 GaleStarr A Nov. 23, 2025, 7:03 p.m. OK Java 21 TESTS 4 233 1536000
350408073 Shrovitz A Nov. 23, 2025, 7:30 p.m. OK Java 21 TESTS 4 234 1331200
350383353 sathwikhbhat A Nov. 23, 2025, 3:40 p.m. OK Java 21 TESTS 4 249 0
350373178 mera_naam_coder A Nov. 23, 2025, 2:18 p.m. OK Java 21 TESTS 4 249 819200
350380828 ND_ A Nov. 23, 2025, 3:18 p.m. OK Java 8 TESTS 4 124 0
350437465 chengzijun_de_xiatian A Nov. 24, 2025, 5:07 a.m. OK Java 8 TESTS 4 202 0
350407170 cobor A Nov. 23, 2025, 7:20 p.m. OK Java 8 TESTS 4 202 0
350406730 cobor A Nov. 23, 2025, 7:15 p.m. OK Java 8 TESTS 4 202 0
350381386 utsav_the_newbie A Nov. 23, 2025, 3:23 p.m. OK Java 8 TESTS 4 202 0
350387757 Hash_138 A Nov. 23, 2025, 4:18 p.m. OK Java 8 TESTS 4 217 0
350379018 yashnandwani47 A Nov. 23, 2025, 3:03 p.m. OK Java 8 TESTS 4 217 0
350425894 siddhantkedia7 A Nov. 24, 2025, 1:54 a.m. OK Java 8 TESTS 4 218 0
350385546 Rytham_Maalpani A Nov. 23, 2025, 3:58 p.m. OK Java 8 TESTS 4 218 0
350377744 manishpratap2205 A Nov. 23, 2025, 2:53 p.m. OK Java 8 TESTS 4 218 0
350414145 Nosx A Nov. 23, 2025, 8:59 p.m. OK Node.js TESTS 4 124 2764800
350391189 opgod_07 A Nov. 23, 2025, 4:50 p.m. OK PyPy 3 TESTS 4 140 3481600
350422830 bot_97 A Nov. 24, 2025, 12:37 a.m. OK PyPy 3 TESTS 4 140 4198400
350354482 kit28aiml039 A Nov. 23, 2025, 12:08 p.m. OK PyPy 3 TESTS 4 203 4812800
350376679 kekwman A Nov. 23, 2025, 2:44 p.m. OK PyPy 3 TESTS 4 203 6041600
350358519 Struggle1259 A Nov. 23, 2025, 12:24 p.m. OK PyPy 3 TESTS 4 218 6758400
350352847 mit_001 A Nov. 23, 2025, 12:01 p.m. OK PyPy 3 TESTS 4 233 5222400
350421385 gizachew980 A Nov. 23, 2025, 11:53 p.m. OK PyPy 3 TESTS 4 249 6041600
350376895 kekwman A Nov. 23, 2025, 2:46 p.m. OK PyPy 3 TESTS 4 390 5836800
350398112 who_shivamanand A Nov. 23, 2025, 5:52 p.m. OK PyPy 3 TESTS 4 749 5734400
350373347 gardengnome A Nov. 23, 2025, 2:20 p.m. OK PyPy 3-64 TESTS 4 93 1843200
350414896 123gjweq2 A Nov. 23, 2025, 9:11 p.m. OK PyPy 3-64 TESTS 4 93 1945600
350397018 34z12000 A Nov. 23, 2025, 5:42 p.m. OK PyPy 3-64 TESTS 4 93 2457600
350376000 Sheikah A Nov. 23, 2025, 2:39 p.m. OK PyPy 3-64 TESTS 4 93 2457600
350423949 hiibuddy A Nov. 24, 2025, 1:07 a.m. OK PyPy 3-64 TESTS 4 93 3174400
350370192 nightnebula A Nov. 23, 2025, 1:56 p.m. OK PyPy 3-64 TESTS 4 93 5836800
350349272 AsmTanvir A Nov. 23, 2025, 11:48 a.m. OK PyPy 3-64 TESTS 4 108 2457600
350351363 qrran A Nov. 23, 2025, 11:56 a.m. OK PyPy 3-64 TESTS 4 108 2662400
350380746 dp04 A Nov. 23, 2025, 3:17 p.m. OK PyPy 3-64 TESTS 4 108 3174400
350354696 pikachu121 A Nov. 23, 2025, 12:09 p.m. OK PyPy 3-64 TESTS 4 108 3379200
350401501 gokulnotre5 A Nov. 23, 2025, 6:22 p.m. OK Python 3 TESTS 4 77 0
350391921 Player2306 A Nov. 23, 2025, 4:57 p.m. OK Python 3 TESTS 4 77 0
350373834 samana A Nov. 23, 2025, 2:23 p.m. OK Python 3 TESTS 4 77 0
350370641 TeatBoom A Nov. 23, 2025, 1:59 p.m. OK Python 3 TESTS 4 77 0
350441497 wickedv A Nov. 24, 2025, 6:07 a.m. OK Python 3 TESTS 4 77 102400
350438995 kishanbhadra A Nov. 24, 2025, 5:31 a.m. OK Python 3 TESTS 4 77 102400
350419543 amanyad1979 A Nov. 23, 2025, 10:55 p.m. OK Python 3 TESTS 4 77 102400
350393342 jai_gurudev A Nov. 23, 2025, 5:11 p.m. OK Python 3 TESTS 4 77 102400
350375449 ihatetheworld A Nov. 23, 2025, 2:35 p.m. OK Python 3 TESTS 4 77 102400
350355870 Essalmifarisssafouan A Nov. 23, 2025, 12:13 p.m. OK Python 3 TESTS 4 77 102400
350422628 _JG_ A Nov. 24, 2025, 12:31 a.m. OK Rust 2024 TESTS 4 46 0
350407625 kingcabrams A Nov. 23, 2025, 7:25 p.m. OK Rust 2024 TESTS 4 46 0
350368044 nhirsama A Nov. 23, 2025, 1:41 p.m. OK Rust 2024 TESTS 4 46 0
350439761 THELoer A Nov. 24, 2025, 5:43 a.m. OK Rust 2024 TESTS 4 62 0

remove filters

Back to search problems