40392023-03-09 17:06:33balaaaazsKövek (100 pont)cpp14Elfogadva 100/10027ms4656 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> kovek(n);
    int ossz=0;
    int ki=0;
    for(int i=0;i<n;i++){
        cin>>kovek.at(i);
        ossz+=kovek.at(i);
    }
    int cel=ossz/n;
    for(int i=0;i<n-1;i++)
    {
        if(kovek.at(i)<cel)
        {
            kovek.at(i+1)-=cel-kovek.at(i);
            kovek.at(i)=cel;
            ki++;
        }
        else if(kovek.at(i)>cel)
        {
            kovek.at(i+1)+=kovek.at(i)-cel;
            kovek.at(i)=cel;
            ki++;
        }
    }
    cout<<ki;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1808 KiB
2Elfogadva0/027ms2988 KiB
3Elfogadva5/53ms2348 KiB
4Elfogadva5/53ms2564 KiB
5Elfogadva5/53ms2776 KiB
6Elfogadva5/52ms2864 KiB
7Elfogadva5/53ms2872 KiB
8Elfogadva5/53ms3084 KiB
9Elfogadva7/72ms3196 KiB
10Elfogadva7/72ms3200 KiB
11Elfogadva8/83ms3296 KiB
12Elfogadva8/83ms3376 KiB
13Elfogadva8/83ms3636 KiB
14Elfogadva8/84ms3684 KiB
15Elfogadva8/810ms3844 KiB
16Elfogadva8/824ms4304 KiB
17Elfogadva8/827ms4656 KiB