/ Vijos / 题库 /

YYB写强化

YYB写强化

背景

背景:
话说的数学组有一老师名hwz,他发明了一种名为“强化”的数学练习(只是普通的练习)。写了能包治百病,还可以拓宽视野,不知让多少的学子“流连忘返”啊。而YYB也有幸成为了hwz的学生。

描述

问题描述:
一天,新一期的强化发了下了,YYB实在是不想再写作业了,于是,他决定放弃一些题目。假设强化有n道题目,每道题目都有相应的难度Vi。Hwz有一个怒气值,初始值为beginanger,也有一个怒气上线为maxanger。而对于每一道题目i,YYB写了的话,hwz的怒气值会下降Vi,如果乱写会上升Vi。当然,YYB可以以自己喜欢的顺序写题目,选择写与乱写,而hwz的怒气值也会随时上升和下降。如果hwz的怒气值大于maxanger(包括中间的某次选择),那么hwz就会开除YYB。而YYB又不想被开除,YYB想知道他所能使hwz的怒气所达到的最大值,若怒气值的最大值<0,则输出Happy,请聪明的你帮YYB解决这个问题。

格式

输入格式

输入:
第一行三个整数n,beginanger,maxanger
第二行有n个整数,表示第i题的难度值Vi。

0<=n<=50,1<=Vi<=maxanger,1<=maxanger<=1000,0<=beginanger<=maxanger

输出格式

输出:
若最大怒气值<0,输出Happy,否则输出最大怒气值

样例1

样例输入1

样例输入:
3 5 10
3 5 7

样例输出1

样例输出:
10

样例说明:
写5,乱写3,7
怒气值=5-5+3+7=10

提示

信息

ID
1751
难度
7
分类
动态规划 点击显示
标签
递交数
248
已通过
42
通过率
17%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库