問題一覧 > 通常問題

No.1686 Geschenkt

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 201
作問者 : ansainansain / テスター : noya2noya2 👑 ygussanyygussany
1 ProblemId : 6546 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-10-02 01:34:08

問題文

あなたは $N$ 枚のカードを持っており、$i$ $(1 \le i \le N)$ 枚目のカードには整数 $A_i$ が書かれています。 持っているカードたちのスコアを以下のように定めます。スコアはいくつですか?

  • 持っているカードのうち、「書かれた整数よりちょうど $1$ 小さい整数のカードを持っていない」ようなカードに書かれた整数の合計
  • 入力

    $N$
    $A_1$ $A_2$ $\dots$ $A_N$
  • $1 \le N \le 33$
  • $3 \le A_i \le 35$
  • $A_i$ は相異なる
  • 入力は全て整数
  • 出力

    スコアを出力してください。最後に改行してください。

    サンプル

    サンプル1
    入力
    4
    5 6 7 31
    出力
    36

    スコアに関わるカードは $5$ と$31$ が書かれたカードです。

    サンプル2
    入力
    5
    8 15 7 16 14
    出力
    21

    $A$ が昇順に並んでいるとは限りません。

    サンプル3
    入力
    17
    3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35
    出力
    323

    ちなみにGeschenktというゲームではスコアが高いほど悪いです。

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