Official
A - Three Integers Editorial by yutaka1999
「\(2\) つの整数から \(1\) を引く」という操作は「\(1\) つの整数に \(1\) を足した後,すべての整数から \(1\) を引く」という操作に言い換えることができます.よって,問題は次のように言い換えられます.
- 正の整数 \(K\) であって,次の条件を満たすもののうち最小のものを求めよ.
- 高々 \(K\) 回まで「\(1\) つの整数に \(1\) を足す」ことで,すべての整数の値が \(K\) になる.
\(K\) の条件は
- \(K \geq \max\{A,B,C\}\) かつ
- \(K \geq (K-A)+(K-B)+(K-C)\)
です.簡単のために \(A \leq B \leq C\) とすると,\(K=C\) で \(2\) つ目の条件を満たすとき答えは \(C\) に,そうでないとき答えは \(-1\) になります.
posted:
last update: