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개가 틀렸다고 나옵니다.