結果
問題 |
No.2463 ストレートフラッシュ
|
ユーザー |
![]() |
提出日時 | 2023-09-08 23:03:33 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 575 bytes |
コンパイル時間 | 192 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 93,472 KB |
最終ジャッジ日時 | 2024-06-26 16:21:08 |
合計ジャッジ時間 | 13,397 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 WA * 15 |
ソースコード
n,m=map(int,input().split()) c=[[] for i in range(m)] for i in range(n*m): s,t=map(int,input().split()) s-=1 t-=1 c[t].append((i,s)) for i in range(m): c[i].sort() a=n*m for _ in range(2): for i in range(m): q=[-1]*(n+1) for p,x in c[i]: q[x]=p for j in range(x-4,x+1): if 0<=j<j+4<=n: g=[-1]+q[j:j+5] g.sort() if all([gg>=0 for gg in g[1:]]): b=0 for k in range(5): b+=(g[k+1]-g[k]-1+5-k-1)//(5-k) a=min(a,b) for i in range(m): for j in range(len(c[i])): if c[i][j][1]==0: c[i][j]=(c[i][j][0],n) print(a)