Submission #62551857

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
N = int(input())
P = list(map(int,input().split()))
plus = [0]*(N+1)
for i in range(N):
    plus[P[~i]+i] += 1
for j in range(N):
    plus[j+1] += plus[j]
ans = [0]*N
for k in range(N):
    P[k] += plus[~(k+1)]
    ans[P[k]-1] = k+1
print(*ans)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = int(input())
P = list(map(int,input().split()))
plus = [0]*(N+1)
for i in range(N):
    plus[P[~i]+i] += 1

for j in range(N):
    plus[j+1] += plus[j]

ans = [0]*N

for k in range(N):
    P[k] += plus[~(k+1)]
    ans[P[k]-1] = k+1

print(*ans)

Submission Info

Judge Result