問題一覧 > 通常問題

No.338 アンケート機能

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 248
作問者 : buko106buko106
14 ProblemId : 814 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-01-30 20:30:42

問題文

とあるサイトでアンケート機能を利用した"Yes"or"No"の2択アンケートを実施したところ1件以上の回答があり、その結果"Yes"と答えた人は$A$%、"No"と答えた人は$B$%となりました。

ただし、$A,B$は小数点以下を四捨五入した値です。すなわち"Yes","No"に投票した人数をそれぞれ$a$人,$b$人とすると、$A,B$は$\displaystyle \frac{100a}{a+b},\frac{100b}{a+b}$の小数点以下を四捨五入した値です。

整数$A$と$B$が与えられた時に、その結果が成り立つような組$(a,b)$のうち、回答者の合計人数$a+b$(ただし$a+b \geq 1$)が最小のものを見つけてください。

入力

A B

$0 \leq A \leq 100$
$0 \leq B \leq 100$
結果が$A$%,$B$%となる$(a,b)$の組が存在することが保証されます。

出力

条件を満たす$a+b$の値として最小のものを1行で出力してください。最後に改行してください。

サンプル

サンプル1
入力
50 50
出力
2


a=b=1の時、a+bは最小になります。

サンプル2
入力
1 99
出力
67


a=1,b=66のときです。

サンプル3
入力
3 98
出力
40


a=1,b=39のとき100a/(a+b)=2.5,100b/(a+b)=97.5となり、確かに入力を満たす(a,b)が存在します。
必ずしもA+B=100でないことに注意してください。

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