4039 2023. 03. 09 17:06:33 balaaaazs Kövek (100 pont) cpp14 Accepted 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;
}
Subtask Sum Test Verdict Time Memory
base 100/100
1 Accepted 0/0 3ms 1808 KiB
2 Accepted 0/0 27ms 2988 KiB
3 Accepted 5/5 3ms 2348 KiB
4 Accepted 5/5 3ms 2564 KiB
5 Accepted 5/5 3ms 2776 KiB
6 Accepted 5/5 2ms 2864 KiB
7 Accepted 5/5 3ms 2872 KiB
8 Accepted 5/5 3ms 3084 KiB
9 Accepted 7/7 2ms 3196 KiB
10 Accepted 7/7 2ms 3200 KiB
11 Accepted 8/8 3ms 3296 KiB
12 Accepted 8/8 3ms 3376 KiB
13 Accepted 8/8 3ms 3636 KiB
14 Accepted 8/8 4ms 3684 KiB
15 Accepted 8/8 10ms 3844 KiB
16 Accepted 8/8 24ms 4304 KiB
17 Accepted 8/8 27ms 4656 KiB