NIT-三师妹之再点菜
来源:互联网 发布:h5 js老虎机抽奖特效 编辑:程序博客网 时间:2024/06/02 17:07
三师妹再点菜
Time limit: 5000MS Memory limit: 32768K
Total Submit: 133 Accepted: 79
Total Submit: 133 Accepted: 79
sharp有三个师妹.这个三个师妹很喜欢捉弄sharp.一天sharp请她们三个去东裕吃川菜去了.
她们仨点菜 ,当然她们这次不会放过sharp的,而且她们知道sharp这次身上带了1024元钱,
但是由于上次点菜的时候,三个师妹发现最贵的未必是最好吃的,所以这次她们决定点最最喜欢的菜,
当然每道菜她们只点一次,而且她们点的菜钱总和不会大于1024元,因为超出 了sharp付钱的时候发现不够会叫她们三个付多出来的部分的.
输入
每种情况的第一个行为N,代表有多少种川菜.接下来的N行是每一种川菜的价格 P 和受喜爱程度 A .
价格和受喜爱程度都是整数(1<= P <= 1024,1<= A <= 100 ), sharp身上永远只带1024元钱.
输出
sharp在付出1024以内(包括1024元)可以购买多少菜,使得总的受喜爱程度和最大
请你输出这喜爱程度和.
Sample Input
5
1000 10
500 5
500 6
24 1
24 2
Sample Output
13
AC code:
#include<stdio.h> #include<string.h> int main() { int i,j,n,d,dp[1025],q; while(scanf("%d",&n)==1) { memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { scanf("%d%d",&d,&q); for(j=1024;j>=d;j--) if(dp[j-d]+q>dp[j]) dp[j]=dp[j-d]+q; } printf("%d\n",dp[1024]); } return 0; }
0 0
- NIT-三师妹之再点菜
- NIT-三个师妹之点菜
- nit
- NIT
- 点菜
- 为师弟师妹们连载(三)
- 关于添加界面右上角三点菜单项
- 赠师弟师妹之考研参照
- 饭店点餐系统之点菜流程
- Android 开发之 DishesView自定义点菜控件
- 软件工程餐馆点菜之需求分析
- NIT 1048
- NIT 1464
- NIT 1552
- 【我想对师弟师妹们说之】互联网-产品
- Pad application for ordering (应用之酒店点菜系统)
- 猫猫学IOS(二十)UI之UIPickerView_点菜系统
- AJ学IOS(20)UI之UIPickerView_点菜系统
- STL算法之accumulate函数学习
- window.event.returnvalue=false;不起作用
- struts2 Properties
- 关于UITableView的黑线条
- 网页自动刷新标签
- NIT-三师妹之再点菜
- PHP 用COOKIE实现记住上一次登陆的数据
- spring
- 下拉更新demo
- 实习12天
- 易网通物流平台报表功能模块是怎样的?
- SAP的client概念
- rfkill的使用
- pb连接SYBASE、MS SQL SERVER