結果
問題 | No.250 atetubouのzetubou |
ユーザー |
|
提出日時 | 2016-10-31 11:55:52 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 715 ms / 5,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 612 ms |
コンパイル使用メモリ | 77,100 KB |
実行使用メモリ | 81,224 KB |
最終ジャッジ日時 | 2024-11-25 00:01:21 |
合計ジャッジ時間 | 10,813 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
def ncr(n, r):if n - r < r:r = n-rif r == 0:return 1if r == 1:return nnumerator = [0 for i in xrange(r)]denominator = [0 for i in xrange(r)]for k in xrange(r):numerator[k] = n - r + k + 1denominator[k] = k + 1for p in xrange(2, r+1):pivot = denominator[p-1]if pivot > 1:offset = (n-r) % pfor k in range(p-1, r, p):numerator[k-offset] /= pivotdenominator[k] /= pivotresult = 1for k in xrange(r):if numerator[k] > 1:result = (result*numerator[k])return resultfor i in xrange(input()):d, x, t = map(int, raw_input().split())print 'AC' if ncr(x+d-1, d-1) <= t else 'ZETUBOU'