E. 完美的数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现给定 $n$ 个数，要求将这组数分成两部分，两部分数字之和的差值小于等于 $10$ ，就代表这 $n$ 个数是完美的，请你算出有多少种分法，可以证明这组数是完美的数。

输入包括两行。第一行包含一个整数 $n$ ，代表共有 $n$ 个数。接下来的一行包含 $n$ 个数，第 $i$ 个数为 $a_i$ 。

输出包含一个整数，代表可以证明这组数为完美的数的分法数量。

5
1 2 3 4 5

5
5 10 15 20 25

对于 $100\%$ 的数据， $1 \leq n\leq 20$ ， $0 \leq a_i \leq 100$ 。