问一道题

输入:一个数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)
全部评论
二分区间 判断下标小于k能不能满足 排序后相乘 有单调性 可以二分
点赞 回复 分享
发布于 2024-09-06 21:49 四川

相关推荐

不愿透露姓名的神秘牛友
昨天 11:21
被夸真的超级开心,好可爱的姐姐
码农索隆:老色批们不用脑补了,我把金智妮的图找来了查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务