#include<bits/stdc++.h> #define poly vector<int> #define IOS ios::sync_with_stdio(false) #define ll long long #define mp make_pair #define mt make_tuple #define pa pair < int,int > #define fi first #define se second #define inf 1e18 #define mod 998244353 #define sz(x) (int)((x).size()) #define int ll //#define N using namespace std; int ans[300005]; mt19937_64 rnd(12391236); void BellaKira() { int n; n=30000; cin>>n; map<int,int>a,b; for (int i=1;i<=n;i++) { int x; x=rnd()%300+1; cin>>x; a[x]++; } for (auto [u,v]:a) b[v]++; for (auto [u,v]:b) { for (int i=1;i<=u;i++) { int j=u/(u/i); ans[i]+=v*(u/i); ans[j+1]-=v*(u/i); i=j; } } for (int i=1;i<=n;i++) ans[i]+=ans[i-1],cout<<ans[i]*i<<" "; cout<<'\n'; } signed main() { IOS; cin.tie(0); int T=1; while (T--) { BellaKira(); } }
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 47 48 49 50 51 52 53 54 | #include<bits/stdc++.h> #define poly vector<int> #define IOS ios::sync_with_stdio(false) #define ll long long #define mp make_pair #define mt make_tuple #define pa pair < int,int > #define fi first #define se second #define inf 1e18 #define mod 998244353 #define sz(x) (int)((x).size()) #define int ll //#define N using namespace std; int ans[300005]; mt19937_64 rnd(12391236); void BellaKira() { int n; n=30000; cin>>n; map<int,int>a,b; for (int i=1;i<=n;i++) { int x; x=rnd()%300+1; cin>>x; a[x]++; } for (auto [u,v]:a) b[v]++; for (auto [u,v]:b) { for (int i=1;i<=u;i++) { int j=u/(u/i); ans[i]+=v*(u/i); ans[j+1]-=v*(u/i); i=j; } } for (int i=1;i<=n;i++) ans[i]+=ans[i-1],cout<<ans[i]*i<<" "; cout<<'\n'; } signed main() { IOS; cin.tie(0); int T=1; while (T--) { BellaKira(); } } |