Submission #1174547

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX_N = 110;


int n,dat[2*MAX_N-1],ans,a[110];

void init(int n_){
  n=1;
  while(n<n_)n*=2;

  for(int i=0;i<2*n-1;i++)dat[i]=0;
}

void add(int x,int val){
  x+=n-1;
  dat[x]+=val;
  while(x!=0){
    x=(x-1)/2;
    dat[x]=dat[x*2+1]+dat[x*2+2];
  }
}

int getSum(int a,int b,int k,int l,int r){
  if(r <= a || b <= l){
    return 0;
  }

  if(a <= l && r <= b){
    return dat[k];
  }

  return(getSum(a,b,k*2+1,l,(l+r)/2)+getSum(a,b,k*2+2,(l+r)/2,r));
}


signed main(){
  int N;
  cin>>N;
  init(N);
  for(int i=0;i<N;i++){
    scanf("%d",&a[i]);

  }
  for(int i=0;i<N;i++){
    add(i,a[i]);
  }

  int res=getSum(0,n,0,0,n);
  if(res%N!=0){
    cout<<"-1"<<endl;
    return 0;
  }
  int t=res/N;
  for(int i=0;i<N-1;i++){
    int rP=0,lP=0;
    rP=getSum(0,i+1,0,0,n);

    lP=res-rP;

    // cout<<"rP="<<rP<<endl;
    // cout<<"lP="<<lP<<endl;

    if(rP%(i+1)==0 && rP/(i+1)==t && lP%(N-(i+1))==0 && lP/(N-(i+1))==t){

    }else{

      ans++;
    }
  }

  cout<<ans<<endl;

  return 0;


}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:21: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
     scanf("%d",&a[i]);
                     ^
./Main.cpp:43:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&a[i]);
                      ^

Judge Result