235082026-01-24 09:15:07BoldizsárKövek (100 pont)cpp17Hibás válasz 32/10026ms788 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;cin >> n;int sum =0,ans = 0;
    vector<int>kovek(n);
    for(int i = 0;i < n;i++) {cin >> kovek[i];sum+=kovek[i];}
    int atlag = sum /= n;int megnincs = 0;
    for(int i = 0;i < n;i++) {if(kovek[i]  < atlag){megnincs = i;break;}}
    for(int i = 0;i < n;i++){
        if(kovek[i]> atlag){
            while(kovek[i]>atlag){
                if(kovek[i]-(atlag-kovek[megnincs])>= atlag){
                    ans+= abs(i-megnincs);
                    kovek[i]-=(atlag-kovek[megnincs]);
                    kovek[megnincs]= atlag;
                    for(int i = megnincs;i < n;i++) {if(kovek[i]  < atlag){megnincs = i;break;}}
                }else{
                    ans+= abs(i-megnincs);
                    kovek[megnincs]+= kovek[i]-atlag;
                    kovek[i]=atlag;
                }
            }
        }
    }
    //for(int i = 0;i < n;i++) cout << kovek[i]<<" ";
    cout <<ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/100
1Elfogadva0/01ms316 KiB
2Hibás válasz0/026ms788 KiB
3Elfogadva5/51ms500 KiB
4Hibás válasz0/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms336 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms352 KiB
9Elfogadva7/71ms316 KiB
10Hibás válasz0/71ms316 KiB
11Hibás válasz0/81ms508 KiB
12Hibás válasz0/81ms316 KiB
13Hibás válasz0/82ms316 KiB
14Hibás válasz0/83ms436 KiB
15Hibás válasz0/89ms552 KiB
16Hibás válasz0/823ms752 KiB
17Hibás válasz0/826ms564 KiB