40402023-03-09 17:07:50KicsenKövek (100 pont)cpp17Elfogadva 100/10027ms4912 KiB
#include <iostream>

using namespace std;

int main()
{
    int n,atl=0,mozg=0;
    cin>>n;
    int a[n],i=0;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        atl+=a[i];
    }
    atl=atl/n;
    for(i=0;i<n;i++)
    if(a[i]>atl)
    {
        a[i+1]+=a[i]-atl;
        a[i]=atl;
        mozg++;
    }
    else if (a[i]<atl)
    {
        a[i+1]-=(atl-a[i]);
        a[i]=atl;
        mozg++;
    }
    cout<<mozg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1876 KiB
2Elfogadva0/027ms2892 KiB
3Elfogadva5/53ms2360 KiB
4Elfogadva5/52ms2568 KiB
5Elfogadva5/53ms2852 KiB
6Elfogadva5/52ms2952 KiB
7Elfogadva5/52ms3072 KiB
8Elfogadva5/53ms3104 KiB
9Elfogadva7/73ms3300 KiB
10Elfogadva7/73ms3508 KiB
11Elfogadva8/83ms3660 KiB
12Elfogadva8/83ms3820 KiB
13Elfogadva8/83ms3820 KiB
14Elfogadva8/84ms3948 KiB
15Elfogadva8/810ms4096 KiB
16Elfogadva8/824ms4792 KiB
17Elfogadva8/827ms4912 KiB