231402026-01-16 13:17:22KrisaKövek (100 pont)cpp17Elfogadva 100/10025ms756 KiB
#include <iostream>
#include<vector>
using namespace std;

int main()
{
    int mozg=0;
    int n;
    int osszeg=0;
    cin >> n;
vector <int> kovek(n);

int atlag;
for (int i=0;i<n;i++){
    cin >> kovek[i];
    osszeg+=kovek[i];
}
atlag=osszeg/n;
for (int i=0;i<n;i++){
    if (kovek[i]>atlag){
        mozg++;
        kovek[i+1]+=kovek[i]-atlag;
    }
    if (kovek[i]<atlag){
        mozg++;
        kovek[i+1]-=atlag-kovek[i];
    }

}
cout << mozg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms512 KiB
2Elfogadva0/025ms756 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms512 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/52ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/81ms316 KiB
12Elfogadva8/81ms316 KiB
13Elfogadva8/82ms316 KiB
14Elfogadva8/83ms436 KiB
15Elfogadva8/88ms552 KiB
16Elfogadva8/821ms564 KiB
17Elfogadva8/825ms564 KiB