아직 계정이 없으신가요? 회원가입

관심 Tag

Talk 등록

Dev. Talk

GBC 반례 예시 부탁드립니다.

회원사진wcomputer
39 views2022-05-11 17:08

import sys


N_limit, N_test =  map( int,  input().split())

limit = []
test = []

for i  in  range(N_limit):
    limit.append( list( map( int,  input().split())))
for i  in  range(N_test):
    test.append( list( map( int,  input().split())))

k =  0
d_limit =  0
d_test =  0
v_limit = limit[k][ 1]
v_test =  0
Result =  0

for i  in  range(N_test):
    d_test = d_test + test[i][ 0]
    v_test = test[i][ 1]

     if Result < v_test - v_limit:
        Result = v_test - v_limit

     if d_test > d_limit:
         while d_test > d_limit:
            d_limit = d_limit + limit[k][ 0]
            v_limit = limit[k][ 1]
             if Result < v_test - v_limit:
                Result = v_test - v_limit
            k = k +  1
            

        
print(Result)

여러가지 테스트 해봤는데 반례를 못찾겠더라고요.
10문제 중 3개가 틀렸다고 나옵니다.