No.3801 Split Pairs
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。
ぽえ