atcoder#ARC079C. [ARC079E] Decrease (Judge ver.)
[ARC079E] Decrease (Judge ver.)
题目描述
長さ の非負整数列 に対し、数列の最大値が 以下になるまで以下の操作を繰り返し行うことを考えます。なお、この操作はD問題で考える操作と同一です。
- 数列のうち最も大きい要素を求める、複数ある場合はどれか つ選ぶ。この要素の値を 減らす。これ以外の要素の値を 増やす。
なお、この操作を行い続けると、いつかは数列の最大値が 以下になることが証明できます。
ここで、数列 が与えられるので、何回操作を行うことになるかを求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
...
输出格式
何回操作を行うことになるかを出力する。
题目大意
给你 个数,每次操作可以取 个数中的最大值减掉 ,但会使其它所有数增加 。如果有多个最大值,只能够选择一个减掉。
询问最少需要多少次操作使得所有数都小于 。
Translated by
https://www.luogu.com.cn/user/399150
4
3 3 3 3
0
3
1 0 3
1
2
2 2
2
7
27 0 0 0 0 0 0
3
10
1000 193 256 777 0 1 1192 1234567891011 48 425
1234567894848