2908 2023. 02. 02 13:29:34 Tibi23 Kövek (100 pont) cpp11 Elfogadva 100/100 28ms 4296 KiB 
#include <iostream>

using namespace std;

int main()
{

    int N;
    cin>>N;

    int szamok[N];

    int osszesen=0;
    for(int i=0; i<N; i++){
        cin>>szamok[i];
        osszesen = osszesen+szamok[i];
    }
    int atlag = osszesen/N;

    int db=0;
    for(int i=0; i<N; i++){
        if(szamok[i]<atlag){

            /*szamok[i+1] -= 5  5-el csökkenti a i+1. elemet*/
            szamok[i+1] -= atlag-szamok[i];
            szamok[i]   += atlag-szamok[i];

            db++;
        }
        else if(szamok[i]>atlag){
                //Fontos!! az i+1et változtassuk először!
                szamok[i+1] += szamok[i]-atlag;
                szamok[i] -= szamok[i]-atlag;

                db++;
        }

    }

    cout<<db;



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 28ms 3040 KiB
3 Elfogadva 5/5 3ms 2260 KiB
4 Elfogadva 5/5 2ms 2348 KiB
5 Elfogadva 5/5 3ms 2584 KiB
6 Elfogadva 5/5 3ms 2744 KiB
7 Elfogadva 5/5 2ms 2832 KiB
8 Elfogadva 5/5 3ms 2956 KiB
9 Elfogadva 7/7 3ms 3044 KiB
10 Elfogadva 7/7 2ms 3116 KiB
11 Elfogadva 8/8 3ms 3272 KiB
12 Elfogadva 8/8 3ms 3268 KiB
13 Elfogadva 8/8 3ms 3332 KiB
14 Elfogadva 8/8 4ms 3508 KiB
15 Elfogadva 8/8 10ms 3792 KiB
16 Elfogadva 8/8 24ms 4124 KiB
17 Elfogadva 8/8 27ms 4296 KiB