問題一覧 > 通常問題

No.338 アンケート機能

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

問題文

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

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

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

入力

A B

0A100
0B100
結果が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もしくは右上の雲マークをクリックしてアカウントを作成してください。