結果
問題 |
No.250 atetubouのzetubou
|
ユーザー |
![]() |
提出日時 | 2023-03-09 22:35:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 900 ms / 5,000 ms |
コード長 | 548 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 77,980 KB |
最終ジャッジ日時 | 2024-09-18 03:05:26 |
合計ジャッジ時間 | 11,871 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
# これは重複組合せだと思うがこの制約で間に合うのか? # ABC021D, ABC110D # X+1個から、D個を重複を許して選ぶ組合せ数がT以下かどうか # n種類のものから重複を許してr個選ぶ場合の数は{n+r-1}{C}r Q = int(input()) for q in range(Q): D, X, T = map(int, input().split()) import math calc = math.comb(X+1+D-1-1, D-1) # よくわからないが入力例を見ると1引くみたい if calc <= T: print('AC') else: print('ZETUBOU') #print(calc, T)