问题 C: 小A爱魔法
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:15
解决:5
题目描述
小$A$有$N$个魔杖,每个魔杖有一个魔法值$A_i$,小$A$拥有魔法值的规则是:小$A$可以任意选择$k$个魔杖进行融合,融合后的魔法值是这些魔杖的魔法值之和,并且魔法值会每秒钟增加$k$,(增加是在一瞬间完成的,而不是一个连续的过程)。下面小$A$要问你,最少需要多长时间能让小$A$的魔法值恰好为$X$。
输入
$N$ $X$
$A_1 ... A_N$
$1<=N<=100$
$1<=A_i<=10^7$
$10^9<=X<=10^{18}$
所有输入的数都是整数
$A_1 ... A_N$
$1<=N<=100$
$1<=A_i<=10^7$
$10^9<=X<=10^{18}$
所有输入的数都是整数
输出
能让小$A$的魔法值达到$X$所需要的最少时间。
样例输入 复制
3 9999999999
3 6 8
样例输出 复制
4999999994
提示
样例解释:小$A$选择融合$1$号和$3$号魔杖,它们的和为$11$,并且每秒钟会增加$2$,在$4999999994$秒时就会增加到$9999999999$。