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件分は作れそうだったけど、それが作れてもトーナメントの深さを導けなかったし諦めた。