1875. 恶魔人ousuki

时间限制 1000 ms   内存限制 256 MB

那是谁 是谁 是谁 那是ousuki ousuki ousuki人

实际上,ousuki_konome一直由两个灵魂统治,ousuki很菜,而且经常会在打cf的时候控制大脑导致掉分,而konome精神正常,不会做出魔幻操作导致掉分,但是力量较弱,所以不经常出现。

这天,正义的hero konome又一次看到cf rating变成了1199,彻底爆发了。由于愤怒BUFF,konome的攻击力大幅提升到了能打过ousuki的程度,因此konome打算趁这个机会彻底干掉恶魔ousuki。konome可以靠变身17岁白丝jk得到膜法的力量从而打败ousuki,但需要一些武器。于是konome派出了使魔去村子里购买武器。

konome认为自己最多只能攻击 $m$ 次,因为恶魔人ousuki第 $m$ 次攻击会使konome失去战斗力。所以konome给了使魔 $m$ 个装有金币的袋子,每个袋子里有 $x$ 个金币。

村子里的武器铺一共有 $n$ 家,按编号从 $1$ 到 $n$ 的顺序排列,第 $i$ 家武器铺贩卖的武器被konome使用可以对ousuki造成 $a_i$ 的魔法伤害,且价格也为 $a_i$ 。konome的使魔从第 $1$ 家按顺序走到第 $n$ 家,只要一个袋子里的金币能买得起这家的武器,即 $x\ge a_i$,它就会把一个袋子交给店主,获得一件武器,并走向下一家店,否则直接走向下一家店。若它离开第 $n$ 家店或者用完所有袋子,它就会回家。

ousuki的生命值为 $k$ ,如果konome每件武器使用一次造成的总伤害大于等于 $k$ ,就能打倒ousuki。但是konome家没有矿,所以要使每个袋子里的金币数(也就是 $x$ )最小。请帮konome算出在能打败ousuki情况下,每个袋子里最小的金币数。

输入数据

输入共两行。

第一行为三个整数 $n,m,k\ (1\le m\le n\le 10^5;\ 1\le k\le 10^{18})$ ,分别代表武器铺数量,袋子数量,ousuki血量。

第二行为n个整数 $a_1,a_2,\dots ,a_n\ (1\le a_i\le 10^{18})$ ,表示第 $i$ 家店武器的价格。

输入保证所有 $a_i$ 总和不超过 $10^{18}$。

输出数据

如果konome能打败ousuki,输出一个整数 $x$ ,表示每个袋子里的最小钱数。

否则输出 "$Sleep,\ and\ wait\ for\ the\ chance.$"

样例输入

复制
7 3 7
4 1 2 3 5 1 7 · · \n
 · · · · · · \n

样例输出

复制
4 \n

提交

请先 登录

© 2024 FAQs Contact About