2906 2023. 02. 02 13:29:17 Kristóf Kövek (100 pont) cpp11 Elfogadva 100/100 27ms 4196 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;

    int szamok[n];

    int sum=0;

    for(int i=0;i<n;i++){
        cin>>szamok[i];
        sum = sum+szamok[i];
    }
    int atlag = sum/n;
    int drab=0;
    for(int i=0;i<n;i++){
        if(szamok[i]<atlag){
            szamok[i+1] -= atlag-szamok[i];
            szamok[i] +=atlag-szamok[i];
            drab++;
        }
        else if(szamok[i]>atlag){
                szamok[i+1]+=szamok[i]-atlag;
            szamok[i] -= szamok[i]-atlag;

            drab++;
        }

    }

    cout<<drab;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 27ms 2892 KiB
3 Elfogadva 5/5 3ms 2332 KiB
4 Elfogadva 5/5 2ms 2416 KiB
5 Elfogadva 5/5 3ms 2488 KiB
6 Elfogadva 5/5 3ms 2704 KiB
7 Elfogadva 5/5 2ms 2784 KiB
8 Elfogadva 5/5 3ms 2916 KiB
9 Elfogadva 7/7 2ms 3036 KiB
10 Elfogadva 7/7 3ms 3000 KiB
11 Elfogadva 8/8 3ms 3004 KiB
12 Elfogadva 8/8 3ms 3000 KiB
13 Elfogadva 8/8 3ms 3160 KiB
14 Elfogadva 8/8 4ms 3324 KiB
15 Elfogadva 8/8 10ms 3484 KiB
16 Elfogadva 8/8 24ms 4100 KiB
17 Elfogadva 8/8 27ms 4196 KiB