Submission #73076030

---

Source Code Expand

import sys
from collections import Counter
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mii = lambda: map(int, input().split())
lii = lambda: list(mii())
MOD = 10**9+7
inf = 1<<64
def solve():
    n = ii()
    a = lii()
    a.sort()
    diff = [0]*(a[-1]*10)
    for i in a:
        diff[0]+=1
        diff[i]-=1
    for i in range(1,a[-1]*10):
        diff[i]+=diff[i-1]
    pre = 0
    for i,x in enumerate(diff):
        x+=pre
        pre = x//10
        diff[i] = x%10
    path = []
    for i in diff[::-1]:
        if i!=0 or path:
            path.append(str(i))
    print(''.join(path))

t = 1
# t = ii()
for _ in range(t):
    solve()

Submission Info

Judge Result