南邮 OJ 1984 比赛现场气氛营造问题II
来源:互联网 发布:宅男女神软件 编辑:程序博客网 时间:2024/06/04 18:47
比赛现场气氛营造问题II
时间限制(普通/Java) : 5000 MS/ 15000 MS 运行内存限制 : 65536 KByte
总提交 : 211 测试通过 : 74
总提交 : 211 测试通过 : 74
比赛描述
在2013“华为杯”南京邮电大学大学生团体歌唱大赛组织工作中,为了营造比赛现场活跃气氛,大赛组委会原计划为每位观众发放相同件数的OLED多彩荧光棒,但经过这几天的调研发现,上述计划方案缺点较多,所以现在决定购买普通的LED多彩荧光棒,发给每位观众的荧光棒件数任意。
现在我被委派批量采购LED多彩荧光棒,大赛组委会给我划拨一定的经费,根据市场上已知的LED多彩荧光棒价格信息,让我采购最多件数的荧光棒。已知目前市场上LED多彩荧光棒只能按整包出售,不同类型整包荧光棒件数不同,价格也不同;同种类型整包荧光棒件数相同,价格相同。
借此次“华为杯”南邮大学生程序设计竞赛决赛的机会,请你帮忙我解决以下问题:已知不同类型整包LED多彩荧光棒件数及其整包价格,我最多能够采购到多少件LED多彩荧光棒。
输入
输入包括N+1行,第1行给出LED多彩荧光棒种类数N、大赛组委会给我划拨的经费数M(单位为元);接下来有N行,每1行先后给出每种类型整包LED多彩荧光棒的件数P及其整包价格Q(单位为元);这里1≤N≤5000,1≤M≤10000,1≤P≤5000,1≤Q≤10000,N、M、P、Q全部为整数。
输出
输出一行,给出使用大赛组委会划拨的经费能够最多购买到的LED多彩荧光棒的件数。
样例输入
3 900
70 600
99 700
200 800
样例输出
200
提示
本题对只限于修读任选课同学不作要求,有志于参加2014年南邮ACM竞赛集训队的同学不妨试试。
题目来源
SED
//a[i]:i元钱最多买多少个//a[i]=max{a[j],a[i-j]},j∈[1,i/2]#include<stdio.h>int main(){int N,M,P,Q,i,j;int a[10001]={};scanf("%d%d",&N,&M);while(N--){scanf("%d%d",&P,&Q);if(Q<=M && (a[Q]==0 || a[Q]<P) ){//WA:a[Q]<Pa[Q]=P;}}for(i=2;i<=M;i++){//WA:if(a[i])continue;for(j=1;2*j<=i;j++){if(a[i]<a[j]+a[i-j]){a[i]=a[j]+a[i-j];}}}printf("%d\n",a[M]);}
0 0
- 南邮 OJ 1984 比赛现场气氛营造问题II
- 南邮 OJ 1950 比赛现场气氛营造问题
- 比赛现场气氛营造问题II
- NOJ 1984 比赛现场气氛营造问题II (完全背包)
- 南邮-1950-比赛现场气氛营造问题
- 怎么营造一个团队的良好气氛?
- 怎么营造一个团队的良好气氛?
- 一个团队的良好气氛应该怎么营造
- 营造好的气氛有助于拍出好的婚纱照
- 南邮 OJ 1216 集合划分问题II
- 南邮 OJ 1981 参赛选手身高问题II
- 南邮 OJ 2038 胜负问题II
- 南邮 OJ 2041 演唱顺序问题II
- 气氛
- 单方精油组合秘笈:营造罗曼蒂克气氛的漫浪组合
- 谨赠20篇技术热文营造一个不一样的节日气氛!
- 南邮 OJ 1982 参赛选手信息更新问题II
- 南邮 OJ 1983 比赛成绩排序问题II
- 慕课网 Java 入门 第二季 学习笔记
- 安装双系统后Ubuntu下不能访问windows下磁盘解决方案
- 使用高德地图根据坐标点画出路线
- 客户端跳转与服务器端跳转的区别以及路径
- 架构师速成8.3-可用性之分布式
- 南邮 OJ 1984 比赛现场气氛营造问题II
- 匈牙利算法
- DEDECMS建站:织梦登陆后台卡死(假死)解决方法之一
- U盘无法启动 Ubuntu 的解决方法——基于 UltraISO
- PHP魔术函数、魔术常量、预定义常量
- 高德地图根绝经纬度画线跑步软件
- 初次接触svm遇到的软件方面的问题
- 南邮 OJ 1987 集训队选拔
- FZUOJ2196 Escape(bfs)