2307 2023. 01. 10 07:45:27 gkata Kövek (100 pont) cpp17 Accepted 100/100 27ms 5304 KiB 
#include <iostream>
#include <vector>;

using namespace std;

int n,i,a,s,k,l;

vector<int>x;

int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        s+=a;
        x.push_back(a);
    }
    k=s/n;

    for(i=0;i<x.size();++i)
    {
        if(x[i]>k)
        {
            x[i+1]+=x[i]-k;
            x[i]-=x[i]-k;
            ++l;
        }
        else if(x[i]<k)
        {
            x[i+1]-=k-x[i];
            x[i]+=k-x[i];
            ++l;
        }
        else if(x[i]==k) continue;
    }
    cout<<l;

    return 0;
}
Subtask Sum Test Verdict Time Memory
base 100/100
1 Accepted 0/0 3ms 1872 KiB
2 Accepted 0/0 27ms 3252 KiB
3 Accepted 5/5 2ms 2324 KiB
4 Accepted 5/5 2ms 2532 KiB
5 Accepted 5/5 2ms 2772 KiB
6 Accepted 5/5 2ms 2880 KiB
7 Accepted 5/5 2ms 3084 KiB
8 Accepted 5/5 2ms 3160 KiB
9 Accepted 7/7 2ms 3288 KiB
10 Accepted 7/7 2ms 3416 KiB
11 Accepted 8/8 2ms 3496 KiB
12 Accepted 8/8 2ms 3620 KiB
13 Accepted 8/8 3ms 3724 KiB
14 Accepted 8/8 4ms 4156 KiB
15 Accepted 8/8 10ms 4488 KiB
16 Accepted 8/8 24ms 5100 KiB
17 Accepted 8/8 27ms 5304 KiB