[백준] 11971.py - 속도위반 (USACO Bronze)

www.acmicpc.net/problem/11971

11971번: 속도 위반

 

n, m = map(int, input().split())
limit = [ list(map(int, input().split())) for _ in range(n) ]
speed  = [ list(map(int, input().split())) for _ in range(m) ]

for i in range(1,n):
    limit[i][0] += limit[i-1][0]
for i in range(1,m):
    speed[i][0] += speed[i-1][0]
#print( limit, speed )

def checkSpeed( limit, accel ):
    if limit < accel:
        return accel-limit
    return 0


result = 0
l_idx, s_idx = 0, 0
while True:
    

    if (l_idx>=n and s_idx>=m):
        break
    #print(result, limit[l_idx][1], speed[s_idx][1])
    #print(l_idx, s_idx)
    x = checkSpeed(limit[l_idx][1],speed[s_idx][1])
    result = x>result and x or result #삼항 연산자
   
    if limit[l_idx][0] == speed[s_idx][0]:
        l_idx += 1
        s_idx += 1
    elif limit[l_idx][0] < speed[s_idx][0] and l_idx<n:
        l_idx += 1
    elif limit[l_idx][0] > speed[s_idx][0] and s_idx<m: 
        s_idx += 1
    
   

print(result)