美团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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-18 13:10
门头沟学院 Java 落依依:同学,瞅瞅我司,医疗独角兽,
因为新业务扩展,11月校招HC暴增!
我的主页最新动态,绿灯直达,免笔试~
查看9道真题和解析 点赞 评论 收藏
分享
2025-11-07 09:08
门头沟学院 Java
古月方源c:现在三方普遍都是网签,直接给你发送邀约,三天或七天后过期,不接受视为拒绝,这套说辞已经过时了,已经不是之前邮寄三方纸质文件的时代了 点赞 评论 收藏
分享

传音控股公司福利 360人发布