結果
| 問題 | No.250 atetubouのzetubou | 
| コンテスト | |
| ユーザー |  convexineq | 
| 提出日時 | 2020-12-11 06:16:27 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 140 ms / 5,000 ms | 
| コード長 | 311 bytes | 
| コンパイル時間 | 221 ms | 
| コンパイル使用メモリ | 81,976 KB | 
| 実行使用メモリ | 77,836 KB | 
| 最終ジャッジ日時 | 2024-09-19 21:07:13 | 
| 合計ジャッジ時間 | 3,504 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 20 | 
ソースコード
def check(a,x,t): #aCx <= T ?
    if x >= (a+1)//2: x = a-x
    r = 1
    for i in range(1,x+1):
        r *= a-i+1
        r //= i
        if r > t: return 0
    return r <= t
q = int(input())
for _ in range(q):
    d,x,t = map(int,input().split())
    a = d+x-1
    print("AC" if check(a,x,t) else "ZETUBOU")
            
            
            
        