Submission #1147716

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147716		maomao	Mountains (NOI20_mountains)	Pypy 3	0 / 100	2098 ms	77128 KiB

Mountains

#https://oj.uz/problem/view/NOI20_mountains
n = int(input())
height = [int(x) for x in input().split()]
ans = 0

while True:
  if len(height) < 3:
    break
  else:
    left = []
    right = []
    m = max(height)
    m_index = height.index(m)
    left.append(height[i] for i in range(0,m_index))
    right.append(height[i] for i in range(m_index+1,len(height)))
    ans+=len(left)*len(right)
    height.remove(m)

print(ans)

Compilation message (stdout)

Compiling 'Mountains.py'...

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

=======

• 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