#abc195b. [abc195_b]Many Oranges
[abc195_b]Many Oranges
問題文
みかんがたくさんあります。どのみかんの重さも グラム以上 グラム以下であることがわかっています。(みかんの重さは整数とは限りません。)
この中からいくつかのみかんを選んだところ、選んだみかんの重さの合計がちょうど キログラムになりました。
選んだみかんの個数として考えられる最小値と最大値を求めてください。ただし、このようなことが起こり得ないなら、かわりにそのことを報告してください。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
選んだみかんの個数としてありえる最小値と最大値を空白区切りでこの順に出力せよ。ただし、与えられた条件に合うような個数が存在しない場合、かわりに UNSATISFIABLE
と出力せよ。
入力例 1
100 200 2
出力例 1
10 20
みかん 個の重さは グラム以上 グラム以下です。
- グラムのみかんを 個選んだとき、重さの合計はちょうど キログラムになります
- グラムのみかんを 個選んだとき、重さの合計はちょうど キログラムになります
個以下または 個以上でちょうど キログラムになることはないので、 個と 個がそれぞれ最小値と最大値になります。
入力例 2
120 150 2
出力例 2
14 16
みかん 個の重さは グラム以上 グラム以下です。
- 例えば グラムのみかん 個と、 グラムのみかん 個を選んだとき、重さの合計はちょうど キログラムになります
- 例えば グラムのみかん 個と、 グラムのみかん 個を選んだとき、重さの合計はちょうど キログラムになります
個以下または 個以上でちょうど キログラムになることはないので、 個と 個がそれぞれ最小値と最大値になります。
入力例 3
300 333 1
出力例 3
UNSATISFIABLE
みかん 個の重さは グラム以上 グラム以下です。
このようなみかんいくつかの重さの合計がちょうど キログラムになることはありえません。