No.693 square1001 and Permutation 2
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 329
作問者 : square1001 / テスター : 37zigen
タグ : / 解いたユーザー数 329
作問者 : square1001 / テスター : 37zigen
問題文最終更新日: 2018-06-09 00:38:46
問題文
square1001 は, $N$ 個の $1$ 以上 $N$ 以下の整数 $A_1, A_2, \cdots, A_N$ を見つけた.
彼は, $1$ 円払うごとに次のような操作を $1$ 回することができる. 操作は何回でも行うことができる.
- $N$ 個の数のうち $1$ つを選び, この値を $1$ 変化させる.
入力
$N$ $A_1 \ A_2 \ A_3 \ \cdots A_N$
- $1$ 行目に, 整数の個数を表す整数 $N$ が与えられる.
- $2$ 行目に, $N$ 個の整数 $A_1, A_2, \cdots, A_N$ が空白区切りで与えられる.
制約
- $1 \leq N \leq 50$
- $1 \leq A_i \leq N \ (1 \leq i \leq N)$
出力
square1001 の払う金額 (円) の最小値を, $1$ 行で出力しなさい.
最後に改行してください.
サンプル
サンプル1
入力
4 3 1 4 1
出力
1
例えば, $A_4$ を $1$ 増やすと, $N$ 個の数は $3, 1, 4, 2$ となり, $1$ から $4$ までが $1$ 個ずつあります. そのとき, コストは $1$ 円かかります.
サンプル2
入力
9 1 4 1 4 2 1 3 5 6
出力
18
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。