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