結果

問題 No.2029 Swap Min Max Min
コンテスト
ユーザー ntuda
提出日時 2022-08-10 21:45:21
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 114 ms / 2,000 ms
コード長 688 bytes
コンパイル時間 159 ms
コンパイル使用メモリ 82,188 KB
実行使用メモリ 108,160 KB
最終ジャッジ日時 2024-09-21 07:47:52
合計ジャッジ時間 5,269 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
A = list(map(int, input().split()))
X = N // 2
if N & 1:
    st = 1
    Y = 0
    for i, a in enumerate(A):
        if a <= X:
            Y += abs(st - i)
            st += 2
    print(X,Y)
else:
    B = [0] * X
    C = [0] * X
    j = 0
    Y = 0
    st = 1
    for i, a in enumerate(A):
        if a <= X:
            B[j] = B[j - 1] + abs(st - i)
            st += 2
            j += 1
    j = X - 1
    st = N - 2
    for i in reversed(range(N)):
        if A[i] <= X:
            C[j] = C[(j + 1) % X] + abs(st - i)
            st -= 2
            j -= 1
    ans = min(B[X - 1], C[0])
    for i in range(X-1):
        ans = min(ans, B[i] + C[i+1])
    print(X,ans)
0