問題一覧 > 通常問題

No.693 square1001 and Permutation 2

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

問題文

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

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

入力

N
A1 A2 A3 AN

  • 1 行目に, 整数の個数を表す整数 N が与えられる.
  • 2 行目に, N 個の整数 A1,A2,,AN が空白区切りで与えられる.

制約

  • 1N50
  • 1AiN (1iN)

出力

square1001 の払う金額 (円) の最小値を, 1 行で出力しなさい.
最後に改行してください.

サンプル

サンプル1
入力
4
3 1 4 1
出力
1

例えば, A41 増やすと, N 個の数は 3,1,4,2 となり, 1 から 4 までが 1 個ずつあります. そのとき, コストは 1 円かかります.

サンプル2
入力
9
1 4 1 4 2 1 3 5 6
出力
18

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。