問題一覧 > 通常問題

No.1406 Test

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 228
作問者 : PCTprobabilityPCTprobability / テスター : akakimidoriakakimidori kyoprounokyoprouno
1 ProblemId : 5595 / 出題時の順位表
問題文最終更新日: 2021-02-20 01:36:34

問題文

正整数 $N$ と非負整数列 $A_1,A_2,...,A_{N-1}$ が与えられます。 ある $N$ 人の生徒がいます。これらの生徒には $1$ から $N$ の番号がついています。生徒は全員 $100$ 点満点の試験を受けました。点数は $0$ 以上 $100$ 以下の非負整数です。$1$ 以上 $N-1$ 以下の正整数 $K$ に対して、$K$ 番目の生徒の点数は $A_K$ であることが分かっています。平均点が整数となるような $N$ 番目の生徒の点数は何通りあるか出力してください。

また、$N=1$ の時は、数列 $A$ の要素数は $0$ になります。

入力

$N$
$A_1$ $A_2$ $...$ $A_{N-1}$

  • 入力は全て整数である。
  • $1 \le N \le 10$
  • $0 \le A_i \le 100$

出力

平均点が整数となるような $N$ 番目の人の点数は何通りあるか出力してください。

サンプル

サンプル1
入力
4
1 2 3
出力
25

$4$ 番目の生徒の点数としてあり得るものは、例えば $6$ 点などがあり得ます。

サンプル2
入力
5
87 34 2 46
出力
20

$3$ 番目の生徒は可哀そうですね。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。