問題一覧 > 通常問題

No.693 square1001 and Permutation 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 329
作問者 : square1001square1001 / テスター : 37zigen37zigen
4 ProblemId : 2297 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-06-09 00:38:46

問題文

square1001 は, $N$ 個の $1$ 以上 $N$ 以下の整数 $A_1, A_2, \cdots, A_N$ を見つけた.
彼は, $1$ 円払うごとに次のような操作を $1$ 回することができる. 操作は何回でも行うことができる.

  • $N$ 個の数のうち $1$ つを選び, この値を $1$ 変化させる.
彼は $1, 2, \cdots, N$ が一個ずつあるようにしたい. さて, 最小で何円払う必要があるでしょうか?

入力

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。