結果
問題 | No.2375 watasou and hibit's baseball |
ユーザー |
👑 |
提出日時 | 2023-07-08 17:03:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,545 ms / 2,000 ms |
コード長 | 409 bytes |
コンパイル時間 | 297 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 123,436 KB |
最終ジャッジ日時 | 2024-07-22 12:32:32 |
合計ジャッジ時間 | 26,365 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
R=range def J(): return map(int,input().split()) N,A,B=J() L=R(N) Z=[list(J())for i in L] P=R(1<<N) D=[[[(S==1<<i)*(i==j)for j in L]for i in L]for S in P] a=1 for S in P: for h in R(N**3): i,j,k=h%N,h//N%N,h//N**2 d,v,w=D[S][i][j],Z[j],Z[k] if(S>>k&1<1)*d and(abs(w[0]-Z[i][0])+abs(w[1]-Z[i][1])+(i!=j)*(abs(w[0]-v[0])+abs(w[1]-v[1]))>=A or abs(w[2]-v[2])>=B):D[S|1<<k][j][k],a=d+1,max(a,d+1) print(a)