54362023-05-28 17:37:28AblablablaKövek (100 pont)cpp17Elfogadva 100/10026ms4428 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int osszeg = 0;
    vector<int> kupacok(n);

    for(int i = 0; i < n; i++){
        cin >> kupacok[i];
        osszeg += kupacok[i];
    }

    int cel = osszeg / n;
    int valasz = 0;

    for(int i = 0; i < n; i++){
        valasz += (kupacok[i] == cel ? 0 : 1);

        kupacok[i + 1] += (kupacok[i] - cel);
    }

    cout << valasz << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1684 KiB
2Elfogadva0/026ms2556 KiB
3Elfogadva5/53ms2072 KiB
4Elfogadva5/53ms2452 KiB
5Elfogadva5/53ms2424 KiB
6Elfogadva5/53ms2428 KiB
7Elfogadva5/53ms2556 KiB
8Elfogadva5/53ms2796 KiB
9Elfogadva7/73ms2952 KiB
10Elfogadva7/73ms3032 KiB
11Elfogadva8/83ms3160 KiB
12Elfogadva8/83ms3616 KiB
13Elfogadva8/83ms3724 KiB
14Elfogadva8/84ms3664 KiB
15Elfogadva8/810ms3780 KiB
16Elfogadva8/823ms3904 KiB
17Elfogadva8/826ms4428 KiB