No.2194 兄弟の掛け引き
問題文最終更新日: 2023-01-20 21:25:39
問題文
兄と弟から成る2人の兄弟がいました。
正の整数が与えられる。
・兄は与えられた整数を倍する。その後、整数を弟に渡す。
・弟は受け取った整数からを引いたとき0以下にならないのであればを引くが、0以下になるなら何もしない。
最終的に弟が持っている整数は正の整数であった。
、、が与えられるのでありうる最初のを昇順に全て列挙せよ。
ありうるがひとつも無い場合は-1を出力せよ。
入力
、、は正の整数。。
出力
答えを出力。答えが複数ある場合は複数行で出力してください。各行は最後に改行すること。
サンプル
サンプル1
入力
1 1 1
出力
1 2
=1の時、兄が1倍して弟に渡す。弟は1を引くと0になるので何もしない。=1になる。
=2の時、兄が1倍して弟に渡す。弟は2から1を引く。=1になる。
=1になるのはこの2通りだけである。
サンプル2
入力
2 1 1
出力
1
サンプル3
入力
3 1 1
出力
-1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。