网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
小吃店
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | food.in | 输出文件 | food.out |
小吃店
【背景】
小白终于决定了去小吃店的方案。来到小吃店的小白被琳琅满目的小吃看得直流口水。他对自己说:我一定要把钱全部用来买小吃!!但是小白最近在减肥,所以他不希望吃太多,他给自己又定了一个量,他希望正好达到这个量,不能多也不能少。假设每种最多买一份。
【问题描述】
给出n个数对(ai,bi),每个数对都满足ai>=bi。要求在这n个数对中选出k对,使得ai1+ai2+ai3+……+aik=m且bi1+bi2+bi3+……+bik=w,k为任意数,有几种方案。
【输入文件】
第一行有三个整数n,m,w。
接下来n行每行二个整数ai,bi。
接下来n行每行二个整数ai,bi。
【输出文件】
方案总数。
【输入输出样例】
food.in 4 3 2 2 1 3 2 1 1 2 1
food.out 3
样例解释
{1,3}、{2}和{3,4} (这里的数字表示第几对)
{1,3}、{2}和{3,4} (这里的数字表示第几对)
【数据范围】
对于 30%数据, 0<=n<=10; 0<=m,w<=100
对于100%数据, 0<=n<=50; 0<=m,w<=2,500
对于 100%数据,0<=ai,bi<=100
保证运算和输出不会超过maxlongint
对于100%数据, 0<=n<=50; 0<=m,w<=2,500
对于 100%数据,0<=ai,bi<=100
保证运算和输出不会超过maxlongint