关注
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
相关推荐
07-07 14:12
浙江工商大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9842次浏览 89人参与
# 电网笔面经互助 #
36041次浏览 351人参与
# 实习生的蛐蛐区 #
29662次浏览 218人参与
# 听劝,这个简历怎么改 #
177499次浏览 1151人参与
# 应届生,你找到工作了吗 #
15836次浏览 129人参与
# 你找工作的时候用AI吗? #
11756次浏览 119人参与
# 说说你知道的学历厂 #
20910次浏览 124人参与
# 总结:哪家公司面试体验感最好 #
51576次浏览 367人参与
# 学历贬值真的很严重吗? #
21755次浏览 161人参与
# 面试尴尬现场 #
16931次浏览 109人参与
# 入职第一天,你准备什么时候下班 #
62945次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88779次浏览 567人参与
# 下班后的时间你怎么安排 #
5388次浏览 61人参与
# 打工人的工作餐日常 #
48664次浏览 362人参与
# 哪些公司校招卡第一学历 #
61909次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5496次浏览 89人参与
# 社会教会你的第一课 #
22835次浏览 286人参与
# 你认为小厂实习有用吗? #
8294次浏览 81人参与
# 你觉得第一学历对求职有影响吗? #
92992次浏览 668人参与
# 研究所笔面经互助 #
75455次浏览 470人参与