[softeer] GBC

[문제]

https://softeer.ai/practice/info.do?idx=1&eid=584 

Softeer

[생각거리]

 

- 뭘 기준점으로 둘 것인가?

 

[코드]

 

import sys

setting = list(map(int,input().split()))
n, m = setting[0], setting[1]
rule_meter = []
rule_speed = []
mock_meter = []
mock_speed = []
max_diff = 0

for i in range(n):
    value = list(map(int,input().split()))
    rule_meter.append(value[0])
    rule_speed.append(value[1])
for i in range(m):
    value = list(map(int,input().split()))
    mock_meter.append(value[0])
    mock_speed.append(value[1])

for i in range(1,n):
    rule_meter[i] += rule_meter[i-1]
for j in range(1,m):
    mock_meter[j] += mock_meter[j-1]

i= 0
while i < m-1:
    while rule_meter[0] < mock_meter[i]:
        diff = mock_speed[i] - rule_speed[0]
        rule_meter.pop(0)
        rule_speed.pop(0)
        if diff > max_diff:
            max_diff = diff

    diff = mock_speed[i] - rule_speed[0]
    if diff > max_diff:
        max_diff = diff
    i += 1
    if rule_meter[0] == mock_meter[0]:
        rule_meter.pop(0)
        rule_speed.pop(0)

print(max_diff)