結果

問題 No.1220 yukipoker
ユーザー uni_python
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import sys
input=sys.stdin.readline
def I(): return int(input())
def MI(): return map(int, input().split())
def LI(): return list(map(int, input().split()))
"""
NK & M
=> NCK * M
1~N-K+1M
(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 math
mod=10**9+7
Q=I()
N2=10**5 + 5
A=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 True
else:
return False
for _ in range(Q):
N,M,K=MI()
if calc(N,M,K):
print("Flush")
else:
print("Straight")
main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0