SCAU------8615 快乐

Description
Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！
假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增gethappy[i]，而消耗掉的精力将是losspow[i]。
假设Lian初始的快乐指数为1，精力为2000。可以理解，如果他消耗完了所有的精力那他得到再多的快乐都没有用。
你的任务就是帮他计算他所能得到的最多的快乐指数，且最后他依然有多余的精力（即至少为1）。

输入格式
第一行输入一个整数n，表示有n道题。(n<=50)
第二行输入n个整数，表示gethappy[1]到gethappy[n]
第三行输入n个整数，表示losspow[1]到losspow[n]。

输出格式
一个整数，表示Lian所能获得的最大快乐指数。

输入样例
3
15 23 61
350 1301 1513

输出样例
77

代码如下：

#include<stdio.h>
int get[51],loss[51],happy[2002][51];
int maxhappy(int energy,int num);
int max(int a,int b)
{return a>b?a:b;
}
int main()
{int n;scanf("%d",&n);int i,j;for(i=1;i<=n;i++){scanf("%d",&get[i]);}for(i=1;i<=n;i++){scanf("%d",&loss[i]);}for(i=0;i<2002;i++){for(j=0;j<51;j++){happy[i][j]=-1;}}printf("%d",maxhappy(2000,n)+1);return 0;
}int maxhappy(int energy,int num)
{int result;if(happy[energy][num]!=-1) result=happy[energy][num];else if(num==1){if(energy>loss[num]) result = get[num];//最后一个 else result = 0;}else if(energy>loss[num])//num>=2时， {result=max(maxhappy(energy-loss[num],num-1)+get[num],maxhappy(energy,num-1));//递归 }else result = maxhappy(energy,num-1);happy[energy][num]=result;return result;
}

SCAU------8615 快乐相关推荐

SCAU 8615 快乐
8615 快乐时间限制:500MS 代码长度限制:10KB 提交次数:312 通过次数:98 题型: 编程题语言: G++;GCC Description Lian是一个喜欢看动画片的人,自从成为 ...
2022年SCAU计算智能题库
目录头文件及宏定义基础 18104 练习使用多case解题注意事项: 代码实现: 递归和分治 (Recursion and Divide and Conquer) 1142 巡逻的士兵注意事项 ...
SCAU《程序设计与算法基础》（原名计算智能）题库整理
目录前言 18104 练习使用多case解题 18276 走迷宫 18440 走迷宫2 19116 丑数 18005 它不是丑数 19121 小明手上的牌 18105 银行的叫号顺序 18118 勇 ...
2021计算智能期末复习
题1:18005 It is not ugly number 题目描述 18005 It is not ugly number 时间限制:2000MS 代码长度限制:10KB 提交次数:0 通过次数: ...
用乐观的心态去面对生活，能让你的生活过得更加快乐
生活中,无论我们有着怎样的经历,都要用乐观的心态去面对生活,我们才能够经受住一些突如其来的变故,当你能把所发生的变故处理好,你的生活就会过得更轻松快乐. 我觉得,人的生活最重要的是快乐和舒适.生活中有 ...
计算机在幼儿园美术区域的应用,让幼儿在美术区域活动中快乐成长！
原标题:让幼儿在美术区域活动中快乐成长! 点击上方蓝字关注我们,获取更多专业信息... 美术区域活动具有体现幼儿的自主性.多种创作形式和技法并用.多种互动形式并存等特点.设计美术区域活动时应注意:充分 ...
编写文档_如何通过编写优质文档来使自己的未来快乐
编写文档 by Gabriele Cimato 加布里埃莱·西马托(Gabriele Cimato) 如何通过编写优质文档来使自己的未来快乐 (How to make your future self ...
LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...
假期快乐！超强面试资源等你Pick，先收藏！
整理 | Jane 出品 | AI科技大本营 [导读]准备面试不是一件简单的事情,本文的作者在过去一段时间先后参加 50 多次面试.过程是艰难的,但是在这个过程中也积累了一些非常有用的资源.今天 AI ...
AI一分钟|研究人员证明“金钱真的可以买到快乐”；特斯拉中国梦面临威胁
1. 研究人员证明"金钱真的可以买到快乐" 我们会经常听到"金钱无法买到快乐"的说法,但是新的研究表明这不是真的.事实证明,金钱的确可以让一个人开心,但究竟需要 ...

SCAU------8615 快乐

SCAU------8615 快乐相关推荐

最新文章

热门文章