4042 2023. 03. 09 17:25:56 BalintGeza Kövek (100 pont) cpp11 Accepted 100/100 27ms 4876 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int kupac, ossz=0, j=0;
    cin>>kupac;
    vector<int>matrix(kupac);
    int i;
    for(i=0;i<kupac;i++)
    {
        cin>>matrix.at(i);
        ossz+=matrix.at(i);
    }
    int cel=ossz/kupac;
    for(i=0;i<kupac;i++)
    {
        if(matrix[i]<cel)
        {
            matrix[i+1]=matrix[i+1]-(cel-matrix[i]);
            matrix[i]=cel;
            j++;
        }
        else if(matrix[i]>cel)
        {
            matrix[i+1]=matrix[i+1]+(matrix[i]-cel);
            matrix[i]=cel;
            j++;
        }

    }
    cout<<j<<endl;
    return 0;
}
Subtask Sum Test Verdict Time Memory
base 100/100
1 Accepted 0/0 3ms 1996 KiB
2 Accepted 0/0 27ms 2936 KiB
3 Accepted 5/5 3ms 2372 KiB
4 Accepted 5/5 3ms 2404 KiB
5 Accepted 5/5 3ms 2656 KiB
6 Accepted 5/5 3ms 2832 KiB
7 Accepted 5/5 3ms 3188 KiB
8 Accepted 5/5 3ms 3340 KiB
9 Accepted 7/7 3ms 3404 KiB
10 Accepted 7/7 3ms 3580 KiB
11 Accepted 8/8 3ms 3600 KiB
12 Accepted 8/8 3ms 3584 KiB
13 Accepted 8/8 3ms 3704 KiB
14 Accepted 8/8 4ms 3944 KiB
15 Accepted 8/8 10ms 4064 KiB
16 Accepted 8/8 24ms 4436 KiB
17 Accepted 8/8 27ms 4876 KiB