結果
問題 | No.2029 Swap Min Max Min |
ユーザー |
![]() |
提出日時 | 2022-08-10 20:28:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 110 ms / 2,000 ms |
コード長 | 453 bytes |
コンパイル時間 | 196 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 110,208 KB |
最終ジャッジ日時 | 2024-09-21 06:46:57 |
合計ジャッジ時間 | 5,105 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
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 else: dp = [[0]*2 for _ in range(N//2)] j = 0 for i,a in enumerate(A): if a <= X: dp[j][0] = min(dp[j-1][0],dp[j-1][1]) + abs(j*2-i) dp[j][1] = dp[j-1][1] + abs(j*2+1-i) j += 1 Y = min(dp[-1]) print(X,Y)