2023-11-05 11:12 Java
关注
美团11.4
有一个数组，它可以进行最多一次操作，选择两个元素，a[i] ,a[j]，使得a[i]加1 a[j]减1，要使得数组所有元素乘积最大，求这个积，请对10的9次方加7取模， a >= 1
记原数组积 sum
对 arr[maxIdx] - 1 , arr[minIdx] +1 再求新积 newSum
res = Max(sum,newSum)
只能过 66%左右
请问大佬怎么解
记原数组积 sum
对 arr[maxIdx] - 1 , arr[minIdx] +1 再求新积 newSum
res = Max(sum,newSum)
只能过 66%左右
请问大佬怎么解
全部评论
沙福林
同济大学 后端
贪一下，找极差的两个点，大的-1，小的+1
相关推荐
06-29 02:43
西安邮电大学 Java 点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:41
投递小米集团等公司10个岗位 点赞 评论 收藏
分享