Submission #847862

#	Time	Username	Problem	Language	Result	Execution time	Memory
847862		vjudge1	Unija (COCI17_unija)	Pypy 2	60 / 100	312 ms	65536 KiB

unija

import sys

input_data = sys.stdin.read().split()

n = int(input_data.pop(0))

heights = [0] * 5000006

for _ in range(n):
    x = int(input_data.pop(0))
    y = int(input_data.pop(0))
    heights[x // 2] = max(heights[x // 2], y)

res = 0
for i in range(5000000, 0, -1):
    heights[i] = max(heights[i], heights[i + 1])
    res += heights[i]

print(res << 1)

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