結果
問題 | No.1220 yukipoker |
ユーザー |
👑 ![]() |
提出日時 | 2020-09-04 21:53:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 576 ms / 2,000 ms |
コード長 | 628 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 83,328 KB |
最終ジャッジ日時 | 2024-11-26 12:39:22 |
合計ジャッジ時間 | 6,718 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 25 |
ソースコード
"""flushは、F = M * NCK 通りストレートは数字の組み合わせがS = (N-K+1) * (M^K)logで求めればいいか階乗をlogで求めておけばいいlogでは掛け算が和になる"""import mathfrom sys import stdinimport sysQ = int(input())fac = [0]for i in range(1,10**5+10):fac.append(fac[-1] + math.log2(i))for loop in range(Q):n,m,k = map(int,stdin.readline().split())F = math.log2(m) + fac[n] - fac[n-k] - fac[k]S = math.log2(n-k+1) + k * math.log2(m)print (F,S,file=sys.stderr)if F < S:print ("Flush")else:print ("Straight")