Submission #1181794

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181794		kemalmete1	Mountains (NOI20_mountains)	Pypy 3	0 / 100	2104 ms	265540 KiB

Mountains

n = int(input())
heights = [int(h) for h in input().split()]

total = 0

while n > 2:
    max_val = max(heights)
    max_index = heights.index(max_val)

    temp = heights.copy()
    temp_len = n
    i = 0
    while i < temp_len:
        if temp[i] == max_val and i != max_index:
            temp.pop(i)
            temp_len -= 1
        i += 1

    left = max_index
    right = temp_len - max_index - 1
    total += left * right

    heights.pop(max_index)
    n -= 1


print(total)

Compilation message (stdout)

Compiling 'Mountains.py'...

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

=======

• 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