25212023-01-15 18:17:39szabosamuelKövek (100 pont)cpp11Elfogadva 100/10026ms4668 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ÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1876 KiB
2Elfogadva0/026ms2904 KiB
3Elfogadva5/52ms2324 KiB
4Elfogadva5/52ms2532 KiB
5Elfogadva5/52ms2732 KiB
6Elfogadva5/52ms3000 KiB
7Elfogadva5/52ms3084 KiB
8Elfogadva5/52ms3304 KiB
9Elfogadva7/72ms3336 KiB
10Elfogadva7/72ms3268 KiB
11Elfogadva8/82ms3392 KiB
12Elfogadva8/82ms3336 KiB
13Elfogadva8/83ms3468 KiB
14Elfogadva8/84ms3852 KiB
15Elfogadva8/810ms4128 KiB
16Elfogadva8/823ms4452 KiB
17Elfogadva8/826ms4668 KiB