Submission #91616

#	Time	Username	Problem	Language	Result	Execution time	Memory
91616		model_code	Lightning Rod (NOI18_lightningrod)	Cpython 3	66 / 100	892 ms	525312 KiB

Main

import sys
lines = sys.stdin.readlines()
N = int(lines[0])
st = {}
l = 0
for i in range(N):
    x, y = map(int, lines[i+1].split(" "))
    add = True
    while (l > 0):
        tx, ty = st[l]
        if (x - tx) <= (ty - y):
            add = False
            break
        if (x - tx) <= (y - ty):
            l = l-1
        else:
            break
    if add:
        l = l + 1
        st[l] = (x, y)
print (l)

• Subtask 1: 0 / 4
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 21 / 21
• Subtask 5: 26 / 26
• Subtask 6: 0 / 10
• Subtask 7: 0 / 20