結果
問題 | No.1220 yukipoker |
ユーザー |
![]() |
提出日時 | 2020-09-05 17:14:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 1,288 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 82,404 KB |
実行使用メモリ | 79,008 KB |
最終ジャッジ日時 | 2024-11-29 01:06:36 |
合計ジャッジ時間 | 3,541 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 25 |
ソースコード
import sysinput=sys.stdin.readlinedef I(): return int(input())def MI(): return map(int, input().split())def LI(): return list(map(int, input().split()))"""確率が低い方が強い役である,という前提フラッシュ:N枚からK枚選ぶ & スートM種=> NCK * Mストレート数字の取り方はスタートが1~N-K+1,各数字の取り方M種(N-K+1) * pow(M,K)普通に計算したらデカすぎ,対数とる.Sを累積和としてS[N] - S[N-K+1] - S[k] < (K-1)*Mならストレートの通り数が多い=>フラッシュが強いF/S, S/F最大値の制約があるので誤差を気にしなくて済むのか"""def main():import mathmod=10**9+7Q=I()N2=10**5 + 5A=list(range(1,N2+1))S=[0]*(N2+1)for i in range(N2):S[i+1]=S[i] + math.log(A[i]) # logつけ忘れてた...def calc(n,m,k):left = S[n] - S[n-k+1] - S[k]right = (k-1) * math.log(m)# print(n,m,k,left,right)if left < right:return Trueelse:return Falsefor _ in range(Q):N,M,K=MI()if calc(N,M,K):print("Flush")else:print("Straight")main()