nyoj-49-开心的小明
来源:互联网 发布:信息安全需要学编程吗 编辑:程序博客网 时间:2024/06/11 18:33
#include<stdio.h>
#include<string.h>
int a[30002];
int main()
{
int s,n,m,w,p,i,j;
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
for(i=0;i<m;i++)
{
scanf("%d%d",&w,&p);
for(j=n;j>=w;j--)
a[j]=a[j]>a[j-w]+w*p?a[j]:a[j-w]+w*p;
}
printf("%d\n",a[n]);
}
return 0;
}
#include<string.h>
int a[30002];
int main()
{
int s,n,m,w,p,i,j;
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
for(i=0;i<m;i++)
{
scanf("%d%d",&w,&p);
for(j=n;j>=w;j--)
a[j]=a[j]>a[j-w]+w*p?a[j]:a[j-w]+w*p;
}
printf("%d\n",a[n]);
}
return 0;
}
0 0
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- nyoj-49-开心的小明
- NYOJ 49 开心的小明
- Nyoj 49 开心的小明
- NYOJ 49 【开心的小明】
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ-49 开心的小明
- nyoj-49 开心的小明
- NYOJ 49 开心的小明
- nyoj 49 开心的小明
- nyoj--49 开心的小明(dp)
- Nyoj 开心的小明49
- nyoj 49 开心的小明
- NYOJ 49 开心的小明
- 整型反序
- Boost 内存管理----智能指针
- 基于worklight平台开发移动项目报的错
- linux命令 df
- Aspxcombobox输入联想
- nyoj-49-开心的小明
- expression:stream!=NULL
- Executors
- Gson 解析 json 的一些注意点
- windows不规则窗体的编程实现
- quick-cocos2d-x lua编写简单的场景
- 交流电的一些概念
- Oralce和sql分页查询
- ubuntu交叉编译环境搭建