132282025-01-07 09:34:17MezeiDavidKövek (100 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms508 KiB
2Elfogadva0/025ms568 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/81ms316 KiB
12Elfogadva8/81ms344 KiB
13Elfogadva8/82ms316 KiB
14Elfogadva8/83ms316 KiB
15Elfogadva8/88ms556 KiB
16Elfogadva8/821ms564 KiB
17Elfogadva8/825ms564 KiB