4 solutions
-
1
#include<bits/stdc++.h> using namespace std; int a[37420]; int main() { int n,s=0;cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; s+=a[i]; } int res=0; int t=s/n; if(t*n!=s) { cout<<-1; return 0; } else { for(int i=1;i<=n;i++) { if(a[i]!=t) { res++; a[i+1]=a[1+i]-(t-a[i]); } } } cout<<res; return 0; }
Information
- ID
- 1012
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 73
- Accepted
- 27
- Uploaded By