제출 #636767

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
636767		beaconmc	Strange Device (APIO19_strange_device)	Pypy 3	0 / 100	2536 ms	283124 KiB

strange_device

n,a,b = map(int, input().split())

ranges = []
for i in range(n):
    ranges.append(list(map(int, input().split())))
newranges = []
flag = False
for i in range(n):
    ranges[i] = [ranges[i][0]%(a*b), ranges[i][1]%(a*b)]
    if ranges[i][0]>ranges[i][1]:
        
        newranges.append([ranges[i][0]%(a*b),a*b])
        newranges.append([0,ranges[i][1]%(a*b)])
        flag = True
    else:
        newranges.append(ranges[i])
        
newranges.sort()
ans = 0
cur = a*b
while newranges:
    sus = newranges.pop()
    ans += min(cur,sus[1])-sus[0]+1
    cur = sus[0]-1
print(ans-flag)

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