Submission #1370903

---

Source Code Expand

#include<iostream>
using namespace std;
int main(){

  int n, ave=0, ans=0, a[n];
  cin >> n;

    for(int i=0; i<n; i++){
      cin >> a[i];
      ave += a[i];
    }

    if(ave%n==0){
      ave/=n;
      for(int i=0; i<n-1; i++){
        if(a[i]!=ave){
          int dec = ave - a[i];
          a[i] += dec;
          a[i+1] -= dec;
          ans++;
        }
      }
      cout << ans << endl;
    } else {
      cout << -1 << endl;
    }

  return 0;
}

Submission Info

Judge Result