湫湫系列故事——减肥记Ⅰ

【问题描述】
对于吃货来说，过年最幸福的事就是吃了，没有之一！
但是对于女生来说，卡路里（热量）是天敌啊！
资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。
当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。
【输入形式】
输入包含多组测试用例。
每组数据以一个整数n开始，表示每天的食物清单有n种食物。
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。
[Technical Specification] 　　 1. 1 <= n <= 100 　　 2. 0 <= a,b <= 100000 　　 3. 1 <= m <= 100000
【输出形式】
对每份清单，输出一个整数，即满足卡路里吸收量的同时，湫湫可获得的最大幸福值。
【样例输入

湫湫系列故事——减肥记Ⅰ相关推荐

杭电4508湫湫系列故事——减肥记I
湫湫系列故事--减肥记I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
湫湫系列故事——减肥记I(HDU-4808)
湫湫系列故事--减肥记I 题目思路代码题目对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙"胖来如山倒,胖去如抽丝&qu ...
【HDU - 4509】湫湫系列故事——减肥记II（合并区间模板 or 离散化标记 or 线段树）
题干: 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见- 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策--吃没关系,咱吃进去再运动运动消耗掉不 ...
HDU 4508 湫湫系列故事――减肥记I 【完全背包】
题中已知的变量是开心值[val] 和卡路里值[weight] , 且限制了卡路里值.因此用完全背包的状态方程就可以了.: Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! ...
HDU 4508 湫湫系列故事――减肥记I
对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙"胖来如山倒,胖去如抽丝"的道理,所以她希望你能帮忙制定一个食谱,能使 ...
【HDU】4509 湫湫系列故事——减肥记II （区间覆盖暴力）
http://acm.hdu.edu.cn/showproblem.php?pid=4509 给出的时间段是被占用的时间,24h = 1440 min,求出这些区间以外的区间长度把00:00 - 2 ...
HDU 4509 湫湫系列故事——减肥记II
题目链接~~> 做题感悟:这题不错,如果你思维灵活 5 分钟左右就可以搞定,否则. 解题思路:这题可以用线段树,也可以用结构体,也可以用跟简单的方法,把24小时全分成分钟,然后统计. 代码(结构 ...
HDU - 4532 湫秋系列故事――安排座位
Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座位.这并不是一件很简单的 ...
湫秋系列故事——安排座位
Problem Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座位.这并 ...

湫湫系列故事——减肥记Ⅰ

文章目录

湫湫系列故事——减肥记Ⅰ

湫湫系列故事——减肥记Ⅰ相关推荐

最新文章

热门文章