2521 2023. 01. 15 18:17:39 szabosamuel Kövek (100 pont) cpp11 Elfogadva 100/100 26ms 4668 KiB 
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int k[n+1];
    for(int i=1; i<=n; i++)
    {
        cin >> k[i];
    }
    int sum=0;
    for(int i=1; i<=n; i++)
    {
        sum+=k[i];
    }
    sum=sum/n;
    int sz=0;
    for(int i=1; i<n; i++)
    {
        if(k[i]>sum)
        {
             k[i+1]+=(k[i]-sum);
            k[i]-=(k[i]-sum);
            sz++;
        }
        else if(k[i]<sum)
        {
            k[i+1]-=(sum-k[i]);
            k[i]+=(sum-k[i]);
            sz++;
        }
    }
    cout << sz;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 26ms 2904 KiB
3 Elfogadva 5/5 2ms 2324 KiB
4 Elfogadva 5/5 2ms 2532 KiB
5 Elfogadva 5/5 2ms 2732 KiB
6 Elfogadva 5/5 2ms 3000 KiB
7 Elfogadva 5/5 2ms 3084 KiB
8 Elfogadva 5/5 2ms 3304 KiB
9 Elfogadva 7/7 2ms 3336 KiB
10 Elfogadva 7/7 2ms 3268 KiB
11 Elfogadva 8/8 2ms 3392 KiB
12 Elfogadva 8/8 2ms 3336 KiB
13 Elfogadva 8/8 3ms 3468 KiB
14 Elfogadva 8/8 4ms 3852 KiB
15 Elfogadva 8/8 10ms 4128 KiB
16 Elfogadva 8/8 23ms 4452 KiB
17 Elfogadva 8/8 26ms 4668 KiB