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: