NYOJ 289 苹果
苹果
- 描述
-
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。
- 输入
- 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。
- 输出
- 对每组测试数据输出一个整数,代表能放入背包的苹果的总价值。
- 样例输入
-
3 3 1 1 2 1 3 1 0 0
- 样例输出
-
2
-
AC码:
-
#include<stdio.h> #include<string.h> int main() {int n,v,c,w;int num[1010];while(scanf("%d%d",&n,&v)!=EOF&&n!=0&&v!=0){int i,j;memset(num,0,sizeof(num));for(i=0;i<n;i++){scanf("%d%d",&c,&w);for(j=v;j>=c;j--){if(num[j]<num[j-c]+w)num[j]=num[j-c]+w;}}printf("%d\n",num[v]);}return 0; }
NYOJ 289 苹果相关推荐
- NYOJ 289 苹果(01背包)
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包.给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值. 输 ...
- NYOJ 289 苹果
苹果 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 ctest有n个苹果,要将它放入容量为v的背包.给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值 ...
- 【NYOJ 289 】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289 #include<cstdio> #include<iostrea ...
- POJ 1664 /NYOJ 758 放苹果问题(递归)
分苹果 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子 ...
- typec扩展坞hdmi没反应_typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑matebook6元优惠券券后价26.8元...
★typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑matebook,6元拼多多优惠券★券后价26.8元★★★typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑ma ...
- iPhone近两个财季为苹果带来1135亿美元营收 同比增长33%
4月30日消息,据国外媒体报道,在苹果首款支持5G网络连接的智能手机iPhone 12推出之前,分析师和研究机构就普遍预计,其将为苹果带来超级更新周期,拉升iPhone的整体销量,从上市之后研究机构的 ...
- 苹果5G手机因疫情影响 或将推迟至10月发布
3月7日消息,据国外媒体报道,受新冠肺炎疫情影响,苹果5G版iPhone将推迟1个月发布,也就是在今年10月份发布. 外媒表示,这个消息来自苹果供应链的专家.这位专家还表示,受疫情和需求不足影响,低价 ...
- 苹果内置录屏SDK-ReplayKit库的使用说明
原文 http://www.cnblogs.com/huangzizhu/p/5073389.html 主题 ReplayKit 1 iOS ReplayKit 录屏SDK 说明 (按照苹果官方的说 ...
- 因受疫情影响!iPhone销量持续下降,苹果公司敲响了警钟
如果您之前曾听过此话,请阻止我:苹果设备的销售受到打击,但公司的服务却在膨胀,作为公司硬件产品组合的长期基础,iPhone第二季度的收入达到289.6亿美元,低于去年同期的311亿美元.而iPad和M ...
最新文章
- sleep interrupted异常_Java高并发3中断线程以及isInterrupted与interrupted区别
- 组播穿越MPLS ×××+SSM
- jmeter ant的html结果为空,Ant Jmeter Jenkins生成html测试报告
- Webservice开发之xsd中开发登录请求的响应接口
- 深入Nginx之《常用参数配置技巧》
- VS2005~VS2022,那些年用过的VS,致敬,青春!
- od找数据 遇到dll_OriginPro:最近比较烦,被360盯上了【数据绘图】
- 【微型计算机原理与接口技术】寻址方式
- 使用XMLHttpRequest
- js获取引用的css样式,js获取css样式方法
- Mac创建一个vue项目
- matlab向量乘法要加.,matlab中的矩阵与向量运算
- Vue 3.0 Ref-sugar 提案真的是自寻死路吗?
- 常用的个人网站建站系统
- 比周黑鸭与绝味食品更早上市的煌上煌,为何掉队了?
- 冥土追魂(暴力枚举)
- Linux ubuntu下载vim
- SAP ERP统驭科目
- 输入等值线参数绘制等值线图python_ArcGIS绘图—空气质量站点数据插值绘制等值线图...
- 如何在Anaconda创建新环境