問題一覧 > 通常問題

No.1337 Fair Otoshidama

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 246
作問者 : eSeF / テスター : Ldio03
5 ProblemId : 4511 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-01-13 02:01:10

問題文

A くん、B くん、C くんの３人が居て、彼らははじめ等しく 100 円を持っています。ここで、３人はお年玉を貰いました。 A くんは X 円、B くんは Y 円、C くんは Z 円を貰ったようです。

３人は仲が良いので、所持金が等しくなるように分け合いたいと思っています。 しかし、普通に分けあっても面白くないので、以下のような操作を繰り返して分け合うことにしました。

  • 以下の３つの操作のうち１つを選んで行う。
    • A くんが、B くんから 1 円を貰う。
    • B くんが、C くんから 2 円を貰う。
    • C くんが、A くんから 3 円を貰う。
  • ただし、操作後に３人のうち誰か１人でも所持金が負になってはならない。

３人の所持金を等しくすることは可能でしょうか？

入力

X  Y  Z

【制約】
・1≤X,Y,Z≤109
・入力は全て整数である。

出力

操作を繰り返して３人の所持金を等しくすることが可能ならばYes、 不可能ならばNoを出力せよ。

サンプル

サンプル1
入力
3 2 1
出力
Yes

例えば、操作を以下のように行うことで目的を達成できます。

(Aくんの所持金,Bくんの所持金,Cくんの所持金)
=(103,102,101)
→(104,101,101)
→(104,103,99)
→(101,103,102)
→(102,102,102)
（操作１→操作２→操作３→操作１）

サンプル2
入力
3 1 4
出力
No

この場合、操作をどのように行っても全員の所持金が等しくなることはありません。

サンプル3
入力
6 6 6
出力
Yes

操作の必要がない場合もあります。

サンプル4
入力
854828273 492381600 63609208
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。