結果
問題 | No.2463 ストレートフラッシュ |
ユーザー |
👑 ![]() |
提出日時 | 2021-05-25 00:32:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 300 ms / 2,000 ms |
コード長 | 860 bytes |
コンパイル時間 | 156 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 78,820 KB |
最終ジャッジ日時 | 2024-06-26 08:01:52 |
合計ジャッジ時間 | 5,855 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
def r(Y): Y.sort() a=0; i=0 t=0 while True: b=Y[i] j=5-i u=((b-a)+(j-1))//j t+=u c=a+j*u if i==4: return t while True: if Y[i+1]<=c: i+=1 if i==4: break else: break if i==4: return t else: a=c i+=1 N,M=map(int,input().split()) #カードの位置を記録 Index=[[-1]*N for _ in range(M)] for i in range(1,N*M+1): n,m=map(int,input().split()) Index[m-1][n-1]=i #全探索 X=float("inf") for y in range(M): # x, x+1, x+2, x+3, x+4 タイプを処理 for x in range(N-4): X=min(X,r(Index[y][x:x+5])) # x-3, x-2, x-1, x, 1 タイプを処理 X=min(X,r([Index[y][0]]+Index[y][-4:])) print(X-1)