Submission #1371392

---

Source Code Expand

/*
#include <boost/multiprecision/cpp_int.hpp>
typedef boost::multiprecision::cpp_int mint; //*/
#include <bits/stdc++.h>
#define  rep(i,n) for(li i=0;i<(n);i++)
#define  red(i,n) for(li i=(n)-1;i>=0;i--)
#define  all(a) begin(a),end(a)
#define  pb(a) push_back(a)
using namespace std;
typedef long int li;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<li> vli;
typedef vector<string> vs;
 
int main()
{
    int n;
    cin>>n;
    int a[n],sum=0,x=0,ans=0,seq=0;
    rep(i,n) cin>>a[i],sum+=a[i];
    if(sum%n) cout<<-1<<endl,exit(0);
    sum/=n;
    rep(i,n){
        seq++;
        x+=a[i];
        if(x==seq*sum) ans++,x=0,seq=0;
    }
    cout<<n-ans<<endl;    
    
    return 0;
}

Submission Info

Judge Result