2307 2023. 01. 10 07:45:27 gkata Kövek (100 pont) cpp17 Elfogadva 100/100 27ms 5304 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 Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 27ms 3252 KiB
3 Elfogadva 5/5 2ms 2324 KiB
4 Elfogadva 5/5 2ms 2532 KiB
5 Elfogadva 5/5 2ms 2772 KiB
6 Elfogadva 5/5 2ms 2880 KiB
7 Elfogadva 5/5 2ms 3084 KiB
8 Elfogadva 5/5 2ms 3160 KiB
9 Elfogadva 7/7 2ms 3288 KiB
10 Elfogadva 7/7 2ms 3416 KiB
11 Elfogadva 8/8 2ms 3496 KiB
12 Elfogadva 8/8 2ms 3620 KiB
13 Elfogadva 8/8 3ms 3724 KiB
14 Elfogadva 8/8 4ms 4156 KiB
15 Elfogadva 8/8 10ms 4488 KiB
16 Elfogadva 8/8 24ms 5100 KiB
17 Elfogadva 8/8 27ms 5304 KiB