4042 2023. 03. 09 17:25:56 BalintGeza Kövek (100 pont) cpp11 Elfogadva 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1996 KiB
2 Elfogadva 0/0 27ms 2936 KiB
3 Elfogadva 5/5 3ms 2372 KiB
4 Elfogadva 5/5 3ms 2404 KiB
5 Elfogadva 5/5 3ms 2656 KiB
6 Elfogadva 5/5 3ms 2832 KiB
7 Elfogadva 5/5 3ms 3188 KiB
8 Elfogadva 5/5 3ms 3340 KiB
9 Elfogadva 7/7 3ms 3404 KiB
10 Elfogadva 7/7 3ms 3580 KiB
11 Elfogadva 8/8 3ms 3600 KiB
12 Elfogadva 8/8 3ms 3584 KiB
13 Elfogadva 8/8 3ms 3704 KiB
14 Elfogadva 8/8 4ms 3944 KiB
15 Elfogadva 8/8 10ms 4064 KiB
16 Elfogadva 8/8 24ms 4436 KiB
17 Elfogadva 8/8 27ms 4876 KiB