
Lv2, ⭐⭐
문제 풀이
- 주어진 조건이 100층까지인게 정해져있기 때문에
[0] * 100의 배열을 2개 만들어서 해결했다.
- 단순 구현 문제
- 근데 GBC 타워 돈이 없어서 50층대 건물 2개로 쪼갠다는 얘기가... 크흠...
from sys import stdin
n, m = map(int, stdin.readline().split())
limit = [0] * 100
play = [0] * 100
s = 0
for _ in range(n):
length, speed = map(int, stdin.readline().split())
limit[s : s + length] = [speed] * length
s += length
c = 0
for _ in range(m):
l, sp = map(int, stdin.readline().split())
play[c : c + l] = [sp] * l
c += l
res = -1
for i in range(100):
res = max(res, play[i] - limit[i])
print(res if res > -1 else 0)