编程题
### 问题描述 在一个神秘的世界里,有一个年轻的炼金术士叫小蓝。他有一个特殊的技能,可以将不同的物品混合在一起制作成新的物品。 现在,小蓝手上有 $N$ 种不同的物品,第 $i$ 种物品的能量值为 $A_i$。他想要混合其中的若干种物品来制作一件物品,使得这件物品的能量值恰好为 $X$。在混合物品的瞬间,新物品的能量值为所用物品的能量值之和,然后每秒钟能量值会以当前使用的物品数量 $k$ 为单位递增。 小蓝只会在 $0$ 时刻制作一次物品,他想知道他最少需要花费多少秒才可以制作出能量值恰好为 $X$ 的物品。请你编写一个程序帮他算算。 ### 输入格式 第一行包含两个整数 $N$($1\leq N \leq 60$) 和 $X$($6\times 10^5\leq X \leq 10^6 $),分别表示物品的数量和目标物品的能量值。 第二行包含 $N$ 个整数 $A_1, A_2, \cdots, A_N$($1\leq A_i\leq 10^4$),表示每种物品的能量值。 ### 输出格式 输出一个整数,表示制作出能量值恰好为 $X$ 的物品的最早时间。 ### 样例输入 ``` 5 12 1 2 3 1 2 ``` ### 样例输出 ``` 1 ``` ### 样例说明 亚历克斯可以选择第 $1$,$2$,$3$ 和 $5$ 种物品来制作新物品,此时新物品的能量值为 $1+2+3+2=8$。然后,每秒钟新物品的能量值增加 $4$,所以在时间 $T=1$ 时,新物品的能量值就会恰好为 $12$。
查看答案
赣ICP备20007335号-2