読者です 読者をやめる 読者になる 読者になる

AtCoder Grand Contest 009 参加記

はい。 o---- 1336(+21)
http://agc009.contest.atcoder.jp
Aのみ1完。

A - Multiple Array

Python3

n=int(input())
al=[]
bl=[]
ans=0
for i in range(n):
    a,b = [int(i) for i in input().split()]
    al.append(a)
    bl.append(b)
for i in range(n):
    a=al.pop()
    b=bl.pop()
    ans+=(b-(a+ans)%b)%b
print(ans)

末尾から見ていく方法しか計算思いつかなかったし、サンプルも末尾から見ていけば計算が合うので何とかなるでしょ。。。で適当に書いたのが何とかACで0完回避出来てよかった。。

B - Tournament

解答に至らず。。入力で出てきてない番号とか適当に使えば試合の組合せはn-1件分は作れそうだったけど、それが作れてもトーナメントの深さを導けなかったし諦めた。