PS5-1

题目背景:

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

题目描述:

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

输入格式:

第一行,三个整数,表示p,n和m。
第2至n+1行,一个整数,aia_i

输出格式:

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

输入样例:

6 3 1
1
1
4

输出样例:

提示:

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

信息

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

相关

在下列训练计划中:

PS5