CTGU·OJ 快乐

（题面经本蒟蒻美化）

kk因为没有买到自己心爱的歌手的演唱门票而伤心欲绝。他有n个志同道合朋友（ 1<= n <= 21),他和朋友谈心就能获得快乐。虽然谈的开心，但聊天也会使还未完全从悲伤中缓过来的虚弱的kk感到疲劳，体力流失。现在kk有100点体力，当体力为0时，他会累得晕过去而忘记之前交谈而获得的短暂的快乐。
现在有多组数据，对每组数据都第一行都为n,表明有n个朋友。接下来两行分别为与每位朋友聊天消耗的体力和获得的快乐。当n = 0时停止输入；
输入样例：

3
1 21 79
20 30 25
4
100 100 100 100
1 2 3 4
0

样例输出

50
0

简单的01背包

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
int a[30],b[30],f[101],n,m,c[1000];
void input()
{for(int i = 0;i < n;i++)cin >> a[i];for(int i = 0;i < n;i++)cin >> b[i];
}
int solve()
{memset(f,0,sizeof(f));for(int i = 0;i < n;i++)for(int j = 99;j >= a[i];j--)f[j] = max(f[j],f[j - a[i]] + b[i]);c[m++] = f[99];
}
void output()
{for(int i = 0;i < m;i++)cout << c[i] <<endl;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{if(n==0)break;
input();
solve();
}
output();
return 0；
}

CTGU·OJ 快乐相关推荐

Comet OJ - Contest #6 B.双倍快乐（二维最大上升子序列和）
双倍快乐题目描述 Illyasviel:"你想要最长不下降子序列吗?" star-dust:"好啊!" Illyasviel:"老板,给我整两个最长 ...
Comet OJ - Contest #6双倍快乐（最小费用流）
题目描述传送门 Illyasviel:"你想要最长不下降子序列吗?" star-dust:"好啊!" Illyasviel:"老板,给我整两个最长不 ...
Comet OJ - Contest #6 双倍快乐
https://www.cometoj.com/contest/48/problem/B 思路:dp[i][j] 表示:一段i结尾,一段j结尾最大值: #include <iostream> ...
Comet OJ - Contest #6 problemB - 双倍快乐
题目链接思路:考虑dp[i][j]dp[i][j]dp[i][j]表示两个不下降子序列一个末尾在iii,一个末尾在jjj,(i<ji<ji<j). 然后每次新加一个数a[k]a[k ...
Comet OJ – Contest #6 – B – 双倍快乐（多进程dp）
https://www.cometoj.com/contest/48/problem/B?problem_id=2278 同时进行两个互不干涉的dp并将两个dp的结果合并起来,可以解决很多经典的dp问 ...
写给不想做OJ题的C++学习者
[来信] 老师: 您好,我看了您的很多博客内容,想请教您一些问题. 以前自己跟着学校老师过过一遍基础的C++(谭浩强的书),现在打算自己好好的学C++,目前我也在看<C++ primer> ...
c语言字符统计2sdut,山东理工大学SDUT - ACM OJ 题： Python代码及分析
Python基础语法学习完成,先刷基础题100道巩固 ,附题目.代码.知识分析题目:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index ...
2020年1月2日林大OJ习题暴力枚举
2020年1月2日暴力枚举林大OJ 8 二倍的问题 #include <bits/stdc++.h>using namespace std;int main() {int n,i,j, ...
c语言最大值和最小值1157,基于NBU OJ的C语言在线实验及习题汇编(计算机科学与技术21世纪高等学校规划教材)...
导语内容提要陈叶芳主编的<基于NBU OJ的C语言在线实验及习题汇编>是为"C语言程序设计"课程编写的实验指导用书.全书以宁波大学程序设计在线评判系统(NBU OJ ...
用乐观的心态去面对生活，能让你的生活过得更加快乐
生活中,无论我们有着怎样的经历,都要用乐观的心态去面对生活,我们才能够经受住一些突如其来的变故,当你能把所发生的变故处理好,你的生活就会过得更轻松快乐. 我觉得,人的生活最重要的是快乐和舒适.生活中有 ...

CTGU·OJ 快乐

（题面经本蒟蒻美化）

CTGU·OJ 快乐相关推荐

最新文章

热门文章