問題一覧 > 通常問題

No.1686 Geschenkt

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

問題文

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

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

    N
    A1 A2  AN
  • 1N33
  • 3Ai35
  • Ai は相異なる
  • 入力は全て整数
  • 出力

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

    サンプル

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

    スコアに関わるカードは 531 が書かれたカードです。

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