AGC 9 A問題 WAをなくす

Question

前提・実現したいこと

AGC ９　A問題で、WAをなくす

発生している問題・エラーメッセージ

1つだけWAが発生してしまいます。
どの場合が抜けているか教えていただきたいです。

該当のソースコード

n = int(input())
ab = [map(int, input().split()) for _ in range(n)]
a, b = [list(i) for i in zip(*ab)]
 
a.reverse()
b.reverse()
ans = 0
num = 0
ruisekiwa = 0

for j in range(n):
  a[j] += ruisekiwa
  syou = a[j]//b[j]
  if a[j] == 0:
    num = 0
  elif b[j] == 1:
    num = 0
  elif a[j] == b[j]:
    num = 0
  else:
    num = b[j]*(syou+1) - a[j]
  ruisekiwa += num
  ans += num

print(ans)

Comments

[YT0014]

当該問題のURL、または、問題文をご提示ください。

[petrabaron]

https://atcoder.jp/contests/agc009/tasks/agc009_a
上記URLです。よろしくお願い致します。

[YT0014]

質問を修正して、URLを追加してください。

Answer 1

テストケース一覧を参照してください。

Comments

[petrabaron]

こんなものがあるのですね、ありがとうございます。

Answer 2

a[j]がb[j]の倍数の場合の考慮が抜けています。
例えば以下の入力のとき、答えは3になりますが質問のコードでは11になってしまいます。

3
5 4
5 4
1 4

Comments

[petrabaron]

ありがとうございます、助かりました。