長さ の数列 が与えられます。 であるような整数の組 であって、 かつ を満たすものはいくつありますか?
N A_1 A_2 ... A_N
計算結果を一行に出力せよ。
5 2 3 1 2 1
3
が条件を満たします。 でなければならないことに注意してください。
10 3 2 1 2 1 3 3 2 1 1
9