P2328 - C.乒乓球(tennis)

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：3 Solved：1

Submit Statistics

m个相同的乒乓球分到n个不同的盒子中，已知第i个盒子最多能容纳a_i个乒乓球。所有乒乓球要求必须分完，求分配方案数。答案对1000000007取模。

输入共2行。

第1行2个整数n，m ，表示盒子的数量和乒乓球数量。

第2行n个整数a₁,a₂,a₃, a_n用空格隔开，表示每个盒子最多可容纳乒乓球的数量。

输出1行1个整数, 表示分配方案数，答案对1000000007取模。

3 5
2 2 3

说明： 6种方案分别是：(0, 2, 3), (1, 1, 3), (1, 2, 2), (2, 0, 3), (2, 1, 2), (2, 2, 1), 每种方案按盒子顺序给出数量。

数据范围:

30%: 1 ≤ n ≤ 100 , 0 ≤ m ≤ 200, 0 ≤ ai ≤ m;

100%: 1 ≤ n ≤ 100, 0 ≤ m ≤ 10⁵ , 0 ≤ ai ≤ m;

Submit Statistics

2328: C.乒乓球(tennis)