개발자 톡
연습문제 톡
GBC
GBC 반례 예시 부탁드립니다.
- 등록일
- 2022-05-11 17:08:03
- 조회수
- 1380
- 작성자
- wcomputer
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개가 틀렸다고 나옵니다.
#gbc
#python