結果
問題 | No.1028 闇討ち |
ユーザー |
![]() |
提出日時 | 2020-04-17 22:05:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 338 ms / 2,000 ms |
コード長 | 556 bytes |
コンパイル時間 | 366 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 214,024 KB |
最終ジャッジ日時 | 2024-10-03 13:06:18 |
合計ジャッジ時間 | 5,034 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines import itertools N = int(readline()) A = tuple(map(int, read().split())) imos = [[0] * (N + N + N) for _ in range(N + 1)] for i, x in enumerate(A): h, w = divmod(i, N) A = imos[x] n = h + N A[0] += n A[1] -= n + 1 A[n - w + 1] += 1 A[n + w + 1] += 1 answer = 0 for A in imos[1:]: A = itertools.accumulate(A) A = itertools.accumulate(A) answer += min(itertools.islice(A, N, N + N)) print(answer)