23072023-01-10 07:45:27gkataKövek (100 pont)cpp17Elfogadva 100/10027ms5304 KiB
#include <iostream>
#include <vector>;

using namespace std;

int n,i,a,s,k,l;

vector<int>x;

int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        s+=a;
        x.push_back(a);
    }
    k=s/n;

    for(i=0;i<x.size();++i)
    {
        if(x[i]>k)
        {
            x[i+1]+=x[i]-k;
            x[i]-=x[i]-k;
            ++l;
        }
        else if(x[i]<k)
        {
            x[i+1]-=k-x[i];
            x[i]+=k-x[i];
            ++l;
        }
        else if(x[i]==k) continue;
    }
    cout<<l;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1872 KiB
2Elfogadva0/027ms3252 KiB
3Elfogadva5/52ms2324 KiB
4Elfogadva5/52ms2532 KiB
5Elfogadva5/52ms2772 KiB
6Elfogadva5/52ms2880 KiB
7Elfogadva5/52ms3084 KiB
8Elfogadva5/52ms3160 KiB
9Elfogadva7/72ms3288 KiB
10Elfogadva7/72ms3416 KiB
11Elfogadva8/82ms3496 KiB
12Elfogadva8/82ms3620 KiB
13Elfogadva8/83ms3724 KiB
14Elfogadva8/84ms4156 KiB
15Elfogadva8/810ms4488 KiB
16Elfogadva8/824ms5100 KiB
17Elfogadva8/827ms5304 KiB