Submission #1093051

---

Source Code Expand

#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<cstring>
#define loop(i,r,l) for(int (i)=(r);(i)<(l);(i)++)
#define rep(i,n) loop(i,0,n)
#define INF 1000000007
using namespace std;

int main(){
       int n,a[100000];
       cin>>n;
       rep(i,n)cin>>a[i];
       while(1){
           int cnt=0,val=0,itr=0;
           rep(i,n){
               if(a[i]==0)cnt++;
               if(a[i]<0){
                   cout<<"NO"<<endl;
                   return 0;
               }
           }
           if(cnt==n){
                   cout<<"YES"<<endl;
                   return 0;
           }
           rep(i,n){
               if(val<a[i]){
                   val=a[i];
                   itr=i;
               }
           }
           for(int i=0;i<n;i++){
               a[(i+itr+1)%n]-=(i+1);
           }
           rep(i,n)cout<<a[i]<<" ";
           cout<<endl;
       }
}

Submission Info

Judge Result