Submission #548418

#	Time	Username	Problem	Language	Result	Execution time	Memory
548418		arstalchan	Global Warming (NOI13_gw)	Pypy 3	6 / 40	1096 ms	34312 KiB

gw

L = [int(input()) for x in range(int(input()))]
L.insert(0, 0)
L.append(0)
ans = 0
cur = 0
values = {}
for x in range(1, len(L) - 1):
    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: 0 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11