关注
public static long solution(int n, int[] nums) {
long sum=0;
if(n<=2){
for(int num:nums){
sum+=num;
}
return sum;
}
int res=0;
// 每次选择差值最大的进行踏前斩 Math.max(nums[i]+nums[i+1]+nums[i+2]-6)
while(res!=n-2){
res=0;
int index=-1;
long max=0;
for(int i=0;i<=n-3;i++){
if(nums[i]>=1&;&;nums[i+1]>=2&;&;nums[i+2]>=3){
int diff=nums[i]+nums[i+1]+nums[i+2]-6;
if(diff>=max){
index=i;
max=diff;
}
}else{
res++;
}
}
if(index!=-1){
sum+=5;
nums[index]-=1;
nums[index+1]-=2;
nums[index+2]-=3;
}
}
for(int num:nums) sum+=Math.max(0,num); //普通攻击
return sum;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牧羊人_xmy:看到北大佬也还在面试心里舒服多了
查看11道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客AI体验站 #
18169次浏览 314人参与
# 记录实习开销 #
184664次浏览 816人参与
# 牛客新年AI问运 #
15729次浏览 173人参与
# 大家每天通勤多久? #
83687次浏览 681人参与
# 正在实习的你,几点下班 #
297080次浏览 2055人参与
# 牛客租房专区 #
154128次浏览 1604人参与
# 不给转正的实习,你还去吗 #
2626753次浏览 22898人参与
# 选择和努力,哪个更重要? #
191382次浏览 1497人参与
# 如何缓解入职前的焦虑 #
259782次浏览 1458人参与
# 我的岗位说明书 #
308082次浏览 2753人参与
# 有转正机会的小厂实习值得去吗? #
1158次浏览 22人参与
# 金融银行求职进展汇总 #
309664次浏览 1686人参与
# 你小时候最想从事什么职业 #
154179次浏览 2059人参与
# 校招入职后的感受 #
488426次浏览 3682人参与
# 入职第一天 #
47567次浏览 554人参与
# 投递无反馈,如何优化求职策略? #
8727次浏览 43人参与
# 工作后会跟朋友渐行渐远吗 #
60279次浏览 415人参与
# 你最讨厌面试被问什么 #
2098次浏览 30人参与
# 牛友们,签完三方你在忙什么? #
137602次浏览 997人参与
# 帆软软件工作体验 #
14718次浏览 86人参与
