会python真的可以为所欲为0(回)
379天前
这里还有人吗1(回)
564天前这里还有人吗0(回)
564天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
789天前到处都是羊，不想上班0(回)
869天前
鸽子
0(回)
873天前/* |
2013腾讯马拉松初赛第1场 |
1004 湫湫系列故事——减肥记I |
________________________________________ |
Time Limit: 1.0 Seconds Memory Limit: 65536K |
________________________________________ |
对于吃货来说，过年最幸福的事就是吃了，没有之一！ |
但是对于女生来说，卡路里（热量）是天敌啊！ |
资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 |
当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。 |
Input |
输入包含多组测试用例。 |
每组数据以一个整数n开始，表示每天的食物清单有n种食物。 |
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。 |
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。 |
[Technical Specification] |
1. 1 <= n <= 100 |
2. 0 <= a,b <= 100000 |
3. 1 <= m <= 100000 |
Output |
对每份清单，输出一个整数，即满足卡路里吸收量的同时，湫湫可获得的最大幸福值。 |
Sample Input |
3 |
3 3 |
7 7 |
9 9 |
10 |
5 |
1 1 |
5 3 |
10 3 |
6 8 |
7 5 |
6 |
Sample Output |
10 |
20 |
*/ |
#include<iostream> |
#include<stdio.h> |
#include<cmath> |
#include<stdlib.h> |
#include<algorithm> |
using namespace std; |
int cmp(int a, int b) { |
return a > b; |
} |
int main() { |
int n, m, i, j, dp[101000], c[110], var[110]; |
while(~scanf("%d", &n)) { |
for(i = 0; i < n; i++) |
scanf("%d%d", &var[i], &c[i]); |
scanf("%d", &m); |
int sum = 0; |
memset(dp, 0, sizeof(dp)); |
dp[0] = 1; |
for(i = 0; i < n; i++) { |
for(j = c[i]; j <= m; j++) |
dp[j] = max(dp[j], dp[j - c[i]] + var[i]); |
} |
sort(dp, dp + m + 1, cmp); |
printf("%d\n", dp[0] - 1); |
} |
} |
