您的位置：首页 > 其它

JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第三题

2018-02-01 07:31 267 查看
2256.
【2018.1.30普及组模拟】方案数 

(File IO): input:fas.in output:fas.out
时间限制: 1000 ms  空间限制: 262144 KB  具体限制  
Goto ProblemSet
题目描述
Smart老师今天特别开心，因为同学们考试考得都特别的好！于是Smart老师买了好多黑色和白色巧克力（可以认为数量无限）来奖励大家，让同学们自己来拿巧克力，但有如下限制：

1、每个人最少拿一块巧克力；

2、每个人只能拿一种颜色的巧克力；

3、拿黑色巧克力的人不少于C
个；

4、第i
个人最多拿a[i]个黑巧克力，或最多拿b[i]个白巧克力。
请问N（编号1~N）个同学拿巧克力可能的方案数是多少？
输入
第一行包含2个整数N
和C；
第二行有N个整数a[i]；
第三行有N个整数b[i]。
输出
输出一行一个整数。表示可能的方案数模10007
的结果。
样例输入
样例输入1
2 2
1 1
1 1
 
样例输入2
2 2
2 2
2 3
 
样例输出
样例输出1
1
 
样例输出2
4
 
 
 
 
数据范围限制
30%的数据：1≤N≤1000；

100%的数据：1≤N≤100000，1≤C≤20，1≤a[i]，b[i]≤10^9。
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航