Submission #1093043

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#define pb push_back
using namespace std;

int main(void){
  int n,x,i;
  long long int as;
  int flag=0;
  int maxi,maxt,tmp;
  vector<int> a;
  cin>>n;
  maxt=as=0;
  for(i=0;i<n;i++){
    cin>>x;
    as+=x;
    a.pb(x);
    if(maxt<x){
      maxt=x;
      maxi=i;
    }
  }
  if(as%n!=0) flag=1;
  while(flag==0){

    tmp=maxi;
    maxt=0;
    maxi=-1;
    for(i=1;i<=n;i++){
      x=(a[(i+tmp)%n]-=i);
      if(x<0) flag=1;
      if(maxt<x){
        maxt=x;
        maxi=(i+tmp)%n;
      }
    }
    if(maxt==0) break;
  }

  if(flag==1) cout<<"NO"<<endl;
  else cout<<"YES"<<endl;
  return 0;
}

Submission Info

Judge Result