5436 2023. 05. 28 17:37:28 Ablablabla Kövek (100 pont) cpp17 Elfogadva 100/100 26ms 4428 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 Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 26ms 2556 KiB
3 Elfogadva 5/5 3ms 2072 KiB
4 Elfogadva 5/5 3ms 2452 KiB
5 Elfogadva 5/5 3ms 2424 KiB
6 Elfogadva 5/5 3ms 2428 KiB
7 Elfogadva 5/5 3ms 2556 KiB
8 Elfogadva 5/5 3ms 2796 KiB
9 Elfogadva 7/7 3ms 2952 KiB
10 Elfogadva 7/7 3ms 3032 KiB
11 Elfogadva 8/8 3ms 3160 KiB
12 Elfogadva 8/8 3ms 3616 KiB
13 Elfogadva 8/8 3ms 3724 KiB
14 Elfogadva 8/8 4ms 3664 KiB
15 Elfogadva 8/8 10ms 3780 KiB
16 Elfogadva 8/8 23ms 3904 KiB
17 Elfogadva 8/8 26ms 4428 KiB