No.338 アンケート機能
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。