No.339 何人が回答したのか

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 234
作問者 : matsu7874matsu7874
3 ProblemId : 776 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。