Submission #1164710

---

Source Code Expand

import numpy as np

N = int(raw_input())
A = map(lambda x:int(x), raw_input().split())
A = np.asarray(A)

sub_vec = range(N)

while 1:
    ind = A.argmax()
    sub_vec_tmp = map(lambda x:x-ind if x-ind>0 else x-ind+N, sub_vec)
    
    #A = map(lambda a,b:a-b, A, sub_vec_tmp)
    A = A - sub_vec_tmp
    #print A, sub_vec_tmp
    if sum(map(lambda x:True if x<0 else False, A)):
        print 'NO'
        quit()
    if sum(A) == 0:
        print 'YES'
        break
    
"""
5
4 5 1 2 3
"""
"""
5
6 9 12 10 8
"""

Submission Info

Judge Result