215012026-01-13 10:47:51mihalykocsisKövek (100 pont)cpp17Hibás válasz 27/10026ms1108 KiB
#include <iostream>

using namespace std;

int main () {
    //5 7 3 8 10 2

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

    int atrakasok = 0;
    for (int i = 0; i < n - 1; i++) {
        if (kupacok[i] > megfelelo) {
            int kulombseg = kupacok[i] - megfelelo;
            kupacok[i] = megfelelo;
            kupacok[i + 1] += kulombseg;
            atrakasok++;
        }
    }
    for (int i = n - 1; i > 0; i--) {
        if (kupacok[i] > megfelelo) {
            int kulombseg2 = kupacok[i] - megfelelo;
            kupacok[i] = megfelelo;
            kupacok[i - 1] += kulombseg2;
            atrakasok++;
        }
    }
    cout << atrakasok;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/100
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/026ms564 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms356 KiB
7Hibás válasz0/51ms508 KiB
8Hibás válasz0/51ms508 KiB
9Elfogadva7/71ms316 KiB
10Hibás válasz0/71ms316 KiB
11Hibás válasz0/81ms316 KiB
12Hibás válasz0/81ms316 KiB
13Hibás válasz0/81ms508 KiB
14Hibás válasz0/83ms316 KiB
15Hibás válasz0/89ms424 KiB
16Hibás válasz0/823ms700 KiB
17Hibás válasz0/826ms1108 KiB