2 solutions

  • 0
    @ 2025-10-1 11:37:52

    #include <bits/stdc++.h> #include #include #ifdef linux #include #endif #define int long long using std::cin; using std::cout; const int N = 1e3 + 10; int a[N], ans[N], cnt; int n, k;

    void dfs(int n, int k) { for (int i = 1; i <= k; i++) ans[i] = n / k; cnt = n % k; for (int i = 1; i <= n - (n - cnt); i++) ans[i]++; for (int i = 1; i <= n; i++) if (a[i] != 0) for (int j = 1; j <= k; j++) if (a[i] == j) ans[j]--; return ; }

    main(void) { #ifdef linux freopen("light.in", "r", stdin); freopen("light.out", "w", stdout); #endif cin >> n >> k; for (int i = 1; i <= n; i++) { std::cin >> a[i]; } dfs(n, k); for (int i = 1; i <= k; i++) { cout << ans[i] << " "; } return false; }

    Information

    ID
    4487
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    5
    Tags
    (None)
    # Submissions
    146
    Accepted
    60
    Uploaded By