Codeforces Round 764 (Div. 3) A – Plus One on the Subset を解いた記録
問題の概要
要素数\(n\)の数列\(A = \{a_{1}, a_{2}, \dots, a_{n}\}\)が与えられる．次の操作を0回以上行い，\(a\)のすべての要素の値を一致させたい．操作回数の最小値を求めよ．
- 数列中のいくつかの要素を選び，各要素の値を1だけ増やす．
制約
- \(1 \leq n \leq 50\)
- \(1 \leq a_{i} \leq 10^{9}\)
- 入力はすべて整数
解法
\(\max(a_{1}, a_{2}, \dots, a_{n}) – \min(a_{1}, a_{2}, \dots, a_{n})\) 回の操作で目標を達成できます．