// #include <bits/stdc++.h>
#define FAST ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#include <iostream>
#include <unordered_map>
using namespace std;
int gcd(int a, int b) { return b ? gcd(b, a%b) : a; }
void solve()
{
}
int main()
{
FAST
int n;
cin >> n;
unordered_map<uint64_t, int> m;
uint64_t tmp;
for (int i = 0; i < n; i++)
{
cin >> tmp ;
m[tmp]++;
}
int max = 0;
unordered_map<int, int> sum_m;
for (auto v: m) {
sum_m[v.second]++;
if (v.second > max) {
max = v.second;
}
}
int sum;
for (int i = 1 ; i <= n ; i++) {
if (i > max) {
cout << 0 << " ";
continue;
}
sum = 0;
for (auto v : sum_m) {
sum +=(v.first/i)*v.second;
}
sum *= i;
cout << sum<< " ";
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | // #include <bits/stdc++.h> #define FAST ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); #include <iostream> #include <unordered_map> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } void solve() { } int main() { FAST int n; cin >> n; unordered_map<uint64_t, int> m; uint64_t tmp; for (int i = 0; i < n; i++) { cin >> tmp ; m[tmp]++; } int max = 0; unordered_map<int, int> sum_m; for (auto v: m) { sum_m[v.second]++; if (v.second > max) { max = v.second; } } int sum; for (int i = 1 ; i <= n ; i++) { if (i > max) { cout << 0 << " "; continue; } sum = 0; for (auto v : sum_m) { sum +=(v.first/i)*v.second; } sum *= i; cout << sum<< " "; } } |
English