問題一覧 > 通常問題

No.3801 Split Pairs

レベル : / AI推定難易度 : 2300 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 10
作問者 : ぽえ / テスター : hiro1729 👑 qand / テストしたAI : claude-opus-5-5
お気に入りにしたユーザー ProblemId : 14301 / 自分の提出
問題文最終更新日: 2026-11-11 11:34:04
yukicoder contest 523 オムニバス (順位表) の他の問題:

問題文

長さ $N$ の整数列 $A$ が与えられる。

はじめ、黒板には $A_1, A_2, \ldots, A_N$ の $N$ 個の整数が書かれている。

次の操作を好きな回数行えるとき、操作を行うことのできる回数の最大値を求めよ。

  • 黒板に $2$ 個以上書かれている整数 $x$ を $1$ つ選ぶ。$x$ を $2$ 個消し、$x-1$ と $x+1$ を $1$ 個ずつ書く。

制約

  • 入力はすべて整数である。
  • $1 \le N \le 2 \times 10^5$
  • $0 \le A_i \le 10^9$ $(1 \le i \le N)$

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

出力

答えを出力せよ。

サンプル

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

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

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