結果
問題 | No.1726 [Cherry 3rd Tune B] ジャマイカビアポン |
ユーザー | sasa8uyauya |
提出日時 | 2024-11-10 04:00:07 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 556 bytes |
コンパイル時間 | 571 ms |
コンパイル使用メモリ | 82,404 KB |
実行使用メモリ | 658,788 KB |
最終ジャッジ日時 | 2024-11-10 04:01:03 |
合計ジャッジ時間 | 48,243 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 MLE * 8 TLE * 2 |
ソースコード
n,m=map(int,input().split()) p=list(map(int,input().split())) c=[tuple(map(int,input().split())) for i in range(n)] b=[tuple(map(int,input().split())) for i in range(m)] L=7 X=10**(L-1) d={} for fx in [1,-1]: for fy in [1,-1]: for i in range(n): for j in range(m): cx,cy=c[i] bx,by=b[j] v="" v+=str((bx-cx*fx)+X).zfill(L) v+=str((by-cy*fy)+X).zfill(L) v+=str(fx+1).zfill(1) v+=str(fy+1).zfill(1) if v not in d: d[v]=0 d[v]+=p[i] print(max([d[v] for v in d]+[0]))