No.338 アンケート機能

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / タグ : / 解いたユーザー数 117
作問者 : buko106buko106

6 ProblemId : 814 / 出題時の順位表

問題文

とあるサイトでアンケート機能を利用した"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でないことに注意してください。

提出ページヘ