塔子哥有一个长度为 n 的数组 a ,现在他想要重新构造一个长度也为 n 的数组 b ,满足如下三个条件,就是塔子哥要构造的数组 b 。
i=1∑nai=i=1∑nbi
ai=bi(1≤i≤n)
bi>0
现在塔子哥想问你,可以构造出多少种不同的数组 b ,答案对 109+7 取模。
第一行,一个正整数 n(1≤n≤100) ,表示数组 a 和 b 的大小
第二行,n 个正整数 $a_i(1\leq a_i\leq 300, \sum\limits_{i=1}^n a_i\leq 500)$
输出一个整数,表示构造出的不同的数组 b 的方案数,答案对 109+7 取模。
输入
3
1 2 3
输出
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.