結果
問題 |
No.1726 [Cherry 3rd Tune B] ジャマイカビアポン
|
ユーザー |
|
提出日時 | 2024-01-23 02:00:37 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,200 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,092 KB |
実行使用メモリ | 81,904 KB |
最終ジャッジ日時 | 2024-09-28 06:33:58 |
合計ジャッジ時間 | 6,162 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 TLE * 1 -- * 24 |
ソースコード
## https://yukicoder.me/problems/no/1726 def main(): N, M = map(int, input().split()) P = list(map(int, input().split())) grasses = {} for i in range(N): a, b = map(int, input().split()) grasses[(a, b)] = P[i] balls = [] for _ in range(M): c, d = map(int, input().split()) balls.append((c, d)) def calc(balls, grasses, keys): answer = 0 for base_ball in balls: for gx, gy in keys: vx = gx - base_ball[0] vy = gy - base_ball[1] ans = 0 for x, y in balls: if (x + vx, y + vy) in grasses: ans += grasses[(x + vx, y + vy)] answer = max(answer, ans) return answer keys = list(grasses.keys()) answer1 = calc(balls, grasses, keys) answer2 = calc([(x, -y) for x, y in balls], grasses, keys) answer3 = calc([(-x, y) for x, y in balls], grasses, keys) answer4 = calc([(-x, -y) for x, y in balls], grasses, keys) answer = max(answer1, answer2, answer3, answer4) print(answer) if __name__ == '__main__': main()