No.339 何人が回答したのか
問題文最終更新日: 2016-01-29 20:27:59
問題文
回答数の不明な円グラフが与えられた。
選択肢$i$を選んだ人の割合が$A_i$%($A_i$は整数)ということはグラフから明らかである。
考えられる回答数の最小値を求めよ。
各$Ai$は四捨五入や誤差の修正などの処理が行われておらず、回答全体に対する選択肢$i$を選んだ回答の割合であるとする。
入力
$N$ $A_{1}$ $A_{2}$ $⋮$ $A_{N}$
1行目には選択肢の個数を表す整数$1 \le N \le 100$が与えられる。
2行目から$N+1$行目には選択肢$i$と回答された割合を表す整数$1 \le A_{i} \le 100$が与えられる。
入力は以下の制約を満たす。
$\sum_{k=1}^N A_k = 100$
$1 \le k \le N-1$について$A_{k} \ge A_{k+1}$
出力
可能な最小の回答数を整数で出力せよ。
サンプル
サンプル1
入力
2 50 50
出力
2
1人が選択肢1を、1人が選択肢2を選んだと考えられる。
サンプル2
入力
1 100
出力
1
1人が選択肢1を選んだと考えられる。
サンプル3
入力
3 60 30 10
出力
10
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。