PS5-1

题目背景:

\( 话说, \)家鸡\( 爱上了PS5,他开始玩上了战神2 \)

题目描述:

\(战神2是一款动作类游戏,作为不擅长玩游戏的家鸡在这个游戏里面变得更菜了,战力只有p。\)
\(他不仅不会用斧头,更不会用刀,别提盾牌了。他死了一次又一次,想把游戏玩得更好。\)
\(这时场面上出现了n个小菜鸡怪物,他们战力只有 a_i ,家鸡不得不应战。\)
\(家鸡的射程很长,可以打一些站在一起的小怪,这样他的体力会损耗m加上小怪战力的总和。\)
\(由于家鸡非常的菜,如果打战力总和超过自己的,哪怕是与自己相等的,也会噶掉。\)
\(于是家鸡只好问旁边偷笑的你,请问他要干掉这些小怪耗费的最小体力是多少?\)
\(如果家鸡并不能打完全部小怪,请输出\) "Too worse!Work hard!"

输入格式:

第一行,三个整数,表示p,n和m。
第2至n+1行,一个整数,\(a_i\)

输出格式:

一行,一个整数,为家鸡耗费的最小体力。

输入样例:

6 3 1
1
1
4

输出样例:

8

提示:

对于100%的数据,n\({<=}\)500000。p,\(a_i\),m\({<=}\) \(10^{100}\)。
家鸡:啊啊啊啊啊啊啊啊啊——————————!!!!!!!!
打不过啊——————————————!!!!!!!!!!!!
(偷笑的你):菜,就多练。

信息

ID
1112
难度
9
分类
(无)
标签
递交数
4
已通过
2
通过率
50%
上传者

相关

在下列训练计划中:

PS5