Submission #1689832

---

Source Code Expand

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> a(n,0), b(n - 1,0);
    int sum = 0;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        sum = sum + a[i];
    }
    int p = 0;
    if(sum % n == 0){
        int num = sum / n;
        int total = 0;;
        for(int i = 0; i < n; i++){
            p = p + a[i] - num;
            if(p != 0 && i != n - 1){
                b[i] = 1;
            }
        }
        for(int j = 0; j < n - 1; j++){
            total = total + b[j];
        }
        cout << total << endl;
    }else{
        cout << -1 << endl;
    }
}

Submission Info

Judge Result