132282025-01-07 09:34:17MezeiDavidKövek (100 pont)cpp17Accepted 100/10025ms568 KiB
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n, ossz=0,szamlalo = 0;
    cin >> n;
    vector <int>kupac(n);
    for(int i=0; i<n; i++){
        cin >> kupac[i];
        ossz = kupac[i]+ossz;
    }
    ossz = ossz/n;
    for(int i=0; i<n-1; i++){
        if(ossz < kupac[i]){
            kupac[i+1]+= kupac[i]-ossz;
            szamlalo++;
        }else if(ossz > kupac[i]){
            kupac[i+1]-= ossz-kupac[i];
            szamlalo++;
        }
    }
    cout << szamlalo;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base100/100
1Accepted0/01ms508 KiB
2Accepted0/025ms568 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms316 KiB
8Accepted5/51ms316 KiB
9Accepted7/71ms316 KiB
10Accepted7/71ms316 KiB
11Accepted8/81ms316 KiB
12Accepted8/81ms344 KiB
13Accepted8/82ms316 KiB
14Accepted8/83ms316 KiB
15Accepted8/88ms556 KiB
16Accepted8/821ms564 KiB
17Accepted8/825ms564 KiB