1589:放大
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:7
解决:2
题目描述
给定 n,k, 再给定 n 个整数 ai, 你每次操作可以任选一个整数乘以3,问至少几次操作使得所有整数的和大于等于 k。如果永远无法使得所有数字之和大于等于 k, 输出 -1。
输入
第一行,给出两个整数 n,k, 分别表示数字的个数以及最终需要的数字之和。
接下来给出 n 个整数,其中第 i 个整数为 ai。
输出
输出一行一个整数表示答案
样例输入-1 复制
3 10
1 0 1
样例输出-1 复制
2
提示
1<=n<=105, -109<=ai,k<=109