问一道题
输入:一个数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)
全部评论
二分区间 判断下标小于k能不能满足 排序后相乘 有单调性 可以二分
相关推荐
07-08 12:20
郑州大学 材料工程师 码农索隆:看我帖子https://www.nowcoder.com/discuss/764127692135370752,神州信息那个2B董成杰,我离职的时候,直接干他干了一仗
点赞 评论 收藏
分享
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java 点赞 评论 收藏
分享