// #include <bits/stdc++.h> using namespace std; #define int long long constexpr int sizik = 1000 * 1001; #define ar std::array #define pr std::pair #define vec std::vector typedef vec<vec<int>> _kra; void solve() { int n; std::cin >> n; std::map<int, int> m; for (int i = 0; i < n; i++) { int a; std::cin >> a; m[a]++; } std::vector<int> v(n + 2); for (const auto& [a, b] : m) { v[0] += b; v[b + 1] -= b; } for (int i = 1; i <= n; i++) { v[i] += v[i - 1]; } for (int i = 1; i <= n; i++) { int local = v[i] - (v[i] % i); std::cout << local << ' '; } std::cout << '\n'; } int32_t main() { std::ios_base::sync_with_stdio(0); std::cin.tie(0); std::cout.tie(0); int t = 1; // std::cin >> t; for (; t > 0; t--) { solve(); } return 0; }
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 55 56 57 58 59 60 61 | // #include <bits/stdc++.h> using namespace std; #define int long long constexpr int sizik = 1000 * 1001; #define ar std::array #define pr std::pair #define vec std::vector typedef vec<vec<int>> _kra; void solve() { int n; std::cin >> n; std::map<int, int> m; for (int i = 0; i < n; i++) { int a; std::cin >> a; m[a]++; } std::vector<int> v(n + 2); for (const auto& [a, b] : m) { v[0] += b; v[b + 1] -= b; } for (int i = 1; i <= n; i++) { v[i] += v[i - 1]; } for (int i = 1; i <= n; i++) { int local = v[i] - (v[i] % i); std::cout << local << ' '; } std::cout << '\n'; } int32_t main() { std::ios_base::sync_with_stdio(0); std::cin.tie(0); std::cout.tie(0); int t = 1; // std::cin >> t; for (; t > 0; t--) { solve(); } return 0; } |