美团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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享