132382025-01-07 10:16:41PKBKövek (100 pont)cpp17Accepted 100/10027ms1048 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int kovek_szama;
    vector<int> kovek;

    cin >> kovek_szama;
    int temp;

    int osszeg = 0;

    for (int i = 0; i < kovek_szama; i++) {
        cin >> temp;
        kovek.push_back(temp);
        osszeg += temp;
    }


    int atlag = osszeg / kovek_szama;

    int mozgatasok = 0;

    for (int i = 0; i < kovek_szama - 1; i++) {
        if (kovek[i] > atlag) {
            mozgatasok++;
            kovek[i + 1] += kovek[i] - atlag;
        } else if (kovek[i] < atlag) {
            kovek[i + 1] -= atlag - kovek[i];
            mozgatasok++;
        }
    }



    cout << mozgatasok;


}








SubtaskSumTestVerdictTimeMemory
base100/100
1Accepted0/01ms316 KiB
2Accepted0/027ms944 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms508 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms316 KiB
8Accepted5/51ms316 KiB
9Accepted7/71ms316 KiB
10Accepted7/71ms316 KiB
11Accepted8/81ms316 KiB
12Accepted8/81ms316 KiB
13Accepted8/82ms316 KiB
14Accepted8/84ms424 KiB
15Accepted8/89ms564 KiB
16Accepted8/824ms980 KiB
17Accepted8/827ms1048 KiB