2024-09-06 20:38 西安交通大学 Java 发布于陕西
关注
问一道题
输入：一个数t，两个等长数组
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
全部评论
恼火
西南石油大学 Java
二分区间 判断下标小于k能不能满足 排序后相乘 有单调性 可以二分
相关推荐
不愿透露姓名的神秘牛友
09-19 14:45
点赞 评论 收藏
分享