結果
問題 | No.1726 [Cherry 3rd Tune B] ジャマイカビアポン |
ユーザー |
👑 ![]() |
提出日時 | 2021-07-08 16:03:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 675 ms / 3,000 ms |
コード長 | 513 bytes |
コンパイル時間 | 258 ms |
コンパイル使用メモリ | 82,640 KB |
実行使用メモリ | 273,500 KB |
最終ジャッジ日時 | 2024-10-07 08:42:11 |
合計ジャッジ時間 | 13,010 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 39 |
ソースコード
import sys input=sys.stdin.readline N,M=map(int,input().split()) P=list(map(int,input().split())) S=[] a=[0]*N; b=[0]*N for i in range(N): a[i],b[i]=map(int,input().split()) T=[] c=[0]*M; d=[0]*M for j in range(M): c[j],d[j]=map(int,input().split()) msk=1<<32 X=0 for s,t in [(1,1),(1,-1),(-1,1),(-1,-1)]: D={} for i in range(N): for j in range(M): u=c[j]-s*a[i]; v=d[j]-t*b[i] g=u*msk+v D[g]=D.get(g,0)+P[i] X=max(X,max(D.values())) print(X)