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.
Problems
B'Polycarp was gifted an array a of length n . Polycarp considers an array beautiful if there exists a number C , such that each number in the array occurs either zero or C times. Polycarp wants to remove some elements from the array a to make it beautiful. For example, if n=6 and a = [1, 3, 2, 1, 4, 2] , then the following options are possible to make the array a array beautiful: Help Polycarp determine the minimum number of elements to remove from the array a to make it beautiful. The first line contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Then t test cases follow. The first line of each test case consists of one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the length of the array a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^9 ) -- array a . It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output one integer -- the minimum number of elements that Polycarp has to remove from the array a to make it beautiful. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
107625933 |
Valention |
F |
Feb. 16, 2021, 5:26 p.m. |
OK |
Clang++17 Diagnostics |
TESTS |
19 |
1902 |
12697600 |
|
|
107623536 |
Gassa |
F |
Feb. 16, 2021, 5:08 p.m. |
OK |
D |
TESTS |
19 |
109 |
13516800 |
|
|
107627711 |
Gassa |
F |
Feb. 16, 2021, 5:43 p.m. |
OK |
D |
TESTS |
19 |
124 |
13516800 |
|
|
remove filters
Back to search problems