题目描述 Description
CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养。问CYD最多得到多少营养。
输入描述 Input
Description
M
A1 B1
A2 B2
……
AN BN
输出描述 Output
Description
得到的最大营养值
样例输入 Sample
Input
10
5
3
8
样例输出 Sample
Output
35
数据范围及提示 Data Size &
Hint
分类标签 Tags 点此展开
代码:
#include
using namespace
std;
#include
const int
INFm=1001,INFn=101;
int
f[INFm],tim[INFn],yy[INFn],n,m;
void
input()
{
scanf("%d%d",&m,&n);//m time n gutou
for(int
i=1;i<=n;++i)
scanf("%d%d",&tim[i],&yy[i]);
}
int main()
{
input();
for(int
i=1;i<=n;++i)
printf("%d
",f[m]);
return 0;
}