AtCoder Problems Hard No.71~80解説 - Qiita

を最小にする$b$は何か考えます。この$b$は中央値になります。$b$が中央値であれば、$b$を少し移動させたときに、増加する$|A_i'-b_{ \ }|$と減少する$|A_i'-b_{ \ }|$の個数が等しくなります。つまり微分が0になるので、$b$が中央値であることがわかります。 実装 データ数が偶数であるときは中央値はlow, highの2種類出てくるので、そのうち小さいほうを採用します。 import statistics N = int(input()) A = list(map(int, input().split())) Am = [] for i in range(1, N+1): Am.append(A[i-1]-i) Am = sorted(Am) mid_low = statistics.median_low(Am) mid_high = statistics.m