Submission #1093379

Source Code Expand

n = int(input())
vec = list(map(int,input().split()))
s = sum(list(range(1,n+1)))
if sum(vec)%s != 0:
    print('NO')
else:
    while 1:
        maxVal = max(vec)
        maxID = vec.index(maxVal)
        for i in range(maxID+1):
            if vec[i] >= n-(maxID-i):
                vec[i] -= (n-(maxID-i))
        for j,i in enumerate(range(maxID+1,n),1):
            if vec[i] >= j:
                vec[i] -= j
        if sum(vec) == 0:
            print('YES')
            break
        elif max(vec) < n:
            print('NO')
            break

Submission Info

Submission Time
Task B - Boxes
User gackel
Language Python (3.4.3)
Score 0
Code Size 571 Byte
Status TLE
Exec Time 2103 ms
Memory 14476 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
AC × 13
TLE × 17
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt
Case Name Status Exec Time Memory
in1.txt AC 433 ms 13936 KiB
in10.txt TLE 2102 ms 4140 KiB
in11.txt TLE 2103 ms 14252 KiB
in12.txt TLE 2103 ms 14252 KiB
in13.txt TLE 2103 ms 12264 KiB
in14.txt AC 22 ms 3064 KiB
in15.txt TLE 2102 ms 3064 KiB
in16.txt AC 22 ms 3064 KiB
in17.txt TLE 2102 ms 3064 KiB
in18.txt TLE 2102 ms 3064 KiB
in19.txt AC 22 ms 3064 KiB
in2.txt TLE 2103 ms 14428 KiB
in20.txt AC 22 ms 3064 KiB
in21.txt AC 63 ms 14476 KiB
in22.txt AC 64 ms 14104 KiB
in23.txt AC 63 ms 14100 KiB
in24.txt TLE 2102 ms 3572 KiB
in25.txt TLE 2102 ms 4152 KiB
in26.txt TLE 2103 ms 14228 KiB
in27.txt TLE 2103 ms 14260 KiB
in3.txt TLE 2103 ms 14052 KiB
in4.txt TLE 2103 ms 14084 KiB
in5.txt TLE 2103 ms 14052 KiB
in6.txt AC 63 ms 14052 KiB
in7.txt AC 63 ms 14436 KiB
in8.txt TLE 2102 ms 4084 KiB
in9.txt TLE 2102 ms 4140 KiB
sample1.txt AC 22 ms 3064 KiB
sample2.txt AC 22 ms 3064 KiB
sample3.txt AC 22 ms 3064 KiB