3173 小朋友吃糖果
有种糖果(编号到),第号糖果有颗,现需要将所有糖果分给两个小朋友,要求两个小朋友得到糖果数量相等,问有多少种分法?
(可以不必将所有糖果分完。如全部都不分,每人的糖果数量为,也算是一种分法)
输入
第一行,一个整数n,表示糖果种类数量
第二行,n个空格间隔的整数,表示每种糖果的数量
输出
一行,一个整数,表示总的方案数,答案 mod 1e9+7后再输出。
数据范围
10% 2 <= n,ai <= 10
30% 2 <&#
有种糖果(编号到),第号糖果有颗,现需要将所有糖果分给两个小朋友,要求两个小朋友得到糖果数量相等,问有多少种分法?
(可以不必将所有糖果分完。如全部都不分,每人的糖果数量为,也算是一种分法)
第一行,一个整数n,表示糖果种类数量
第二行,n个空格间隔的整数,表示每种糖果的数量
一行,一个整数,表示总的方案数,答案 mod 1e9+7后再输出。
10% 2 <= n,ai <= 10
30% 2 <&#