4039 2023. 03. 09 17:06:33 balaaaazs Kövek (100 pont) cpp14 Elfogadva 100/100 27ms 4656 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> kovek(n);
    int ossz=0;
    int ki=0;
    for(int i=0;i<n;i++){
        cin>>kovek.at(i);
        ossz+=kovek.at(i);
    }
    int cel=ossz/n;
    for(int i=0;i<n-1;i++)
    {
        if(kovek.at(i)<cel)
        {
            kovek.at(i+1)-=cel-kovek.at(i);
            kovek.at(i)=cel;
            ki++;
        }
        else if(kovek.at(i)>cel)
        {
            kovek.at(i+1)+=kovek.at(i)-cel;
            kovek.at(i)=cel;
            ki++;
        }
    }
    cout<<ki;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 27ms 2988 KiB
3 Elfogadva 5/5 3ms 2348 KiB
4 Elfogadva 5/5 3ms 2564 KiB
5 Elfogadva 5/5 3ms 2776 KiB
6 Elfogadva 5/5 2ms 2864 KiB
7 Elfogadva 5/5 3ms 2872 KiB
8 Elfogadva 5/5 3ms 3084 KiB
9 Elfogadva 7/7 2ms 3196 KiB
10 Elfogadva 7/7 2ms 3200 KiB
11 Elfogadva 8/8 3ms 3296 KiB
12 Elfogadva 8/8 3ms 3376 KiB
13 Elfogadva 8/8 3ms 3636 KiB
14 Elfogadva 8/8 4ms 3684 KiB
15 Elfogadva 8/8 10ms 3844 KiB
16 Elfogadva 8/8 24ms 4304 KiB
17 Elfogadva 8/8 27ms 4656 KiB