Codeforces Round 702 (Div. 3)

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
1490 Codeforces Round 702 (Div. 3) FINISHED False 7200 118337099 Feb. 16, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16311 ) F Equalize the Array PROGRAMMING binary search data structures greedy math sortings

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

Codeforces Round #702 (Div. 3) Editorial

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