132382025-01-07 10:16:41PKBKövek (100 pont)cpp17Elfogadva 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;


}








RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/027ms944 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms508 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/81ms316 KiB
12Elfogadva8/81ms316 KiB
13Elfogadva8/82ms316 KiB
14Elfogadva8/84ms424 KiB
15Elfogadva8/89ms564 KiB
16Elfogadva8/824ms980 KiB
17Elfogadva8/827ms1048 KiB