結果
問題 | No.2029 Swap Min Max Min |
ユーザー |
![]() |
提出日時 | 2022-08-05 21:53:23 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 675 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 114,048 KB |
最終ジャッジ日時 | 2024-09-15 20:01:21 |
合計ジャッジ時間 | 5,026 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 31 WA * 11 |
ソースコード
N = int(input()) A = list(map(int, input().split())) if N & 1: NN = N // 2 idx = [i * 2 + 1 for i in range(NN)] idx1 = [] for i in range(N): if A[i] <= NN: idx1.append(i) ans = 0 for i in range(NN): ans += abs(idx[i] - idx1[i]) else: NN = N // 2 idx1 = [i * 2 for i in range(NN)] idx2 = [i * 2 + 1 for i in range(NN)] idx3 = [] for i in range(N): if A[i] <= NN: idx3.append(i) ans1 = 0 for i in range(NN): ans1 += abs(idx3[i] - idx1[i]) ans2 = 0 for i in range(NN): ans2 += abs(idx3[i] - idx2[i]) ans = min(ans1, ans2) print(NN, ans) exit()