Submission #548426

#	Time	Username	Problem	Language	Result	Execution time	Memory
548426		arstalchan	Global Warming (NOI13_gw)	Cpython 3	19 / 40	1085 ms	39836 KiB

gw

L = [int(input()) for x in range(int(input()))]
L.insert(0, -1)
L.append(-1)
ans = 0
cur = 0
values = {}
for x in range(1, len(L) - 1):
    if L[x] == L[x-1] and L[x-1] != -1:
        L[x-1] = L[x-2]
    if L[x-1] < L[x] > L[x+1]:
        if L[x] in values:
            values[L[x]] += 1
        else:
            values[L[x]] = 1
    if L[x-1] > L[x] < L[x+1]:
        if L[x] in values:
            values[L[x]] -= 1
        else:
            values[L[x]] = -1
for x in sorted(values)[::-1]:
    cur += values[x]
    ans = max(ans, cur)
print(ans)

• Subtask 1: 6 / 6
• Subtask 2: 6 / 6
• Subtask 3: 7 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11