你是一个大魔法师,现在你手上有 NNN 种物品,每种物品的魔法值为 AiA_iAi。
你在时刻零可以选择任意多的物品,初始魔法值为你选的物品的魔法值总和。
不妨记你选择了 KKK 个物品,那么,此后每秒,总魔法值将会增加 KKK。
现在你想让总魔法值恰好等于 XXX,求你需要花费的最小时间。
1≤N≤1001\le N \le 1001≤N≤100
1≤Ai≤1071 \le A_i \le 10^71≤Ai≤107
109≤X≤101810^9 \le X \le 10^{18}109≤X≤1018
所有输入的都是整数
Translated by Tx_Lcy
使用您的 gxyz 通用账户