Submission #1149424

#	Time	Username	Problem	Language	Result	Execution time	Memory
1149424		maomao	Mountains (NOI20_mountains)	Pypy 3	0 / 100	2096 ms	80440 KiB

Mountains

n = int(input())
height = [int(x) for x in input().split()]
h_sort = sorted(height)
ans = 0
for i in range(n):
    height[i]=h_sort.index(height[i])
for i in range(n):
    left = right = 0
    for j in range(0,i):
        if height[j]<height[i]:
            left +=1
    for j in range(i+1,n):
        if height[j]<height[i]:
            right+=1
    ans += left*right
print(height)
print(ans)

Compilation message (stdout)

Compiling 'Mountains.py'...

=======
  adding: __main__.pyc (deflated 33%)

=======

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 0 / 36
• Subtask 5: 0 / 28
• Subtask 6: 0 / 9
• Subtask 7: 0 / 12