关注
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
牛客热帖
更多
正在热议
更多
# 实习没事做是福还是祸? #
5340次浏览 82人参与
# 应届生进小公司有什么影响吗 #
108346次浏览 1105人参与
# 团建是“福利”还是是 “渡劫” #
2504次浏览 63人参与
# 重来一次,你会对开始求职的自己说 #
1280次浏览 33人参与
# 一人说一个提前实习的好处 #
1767次浏览 27人参与
# OPPO求职进展汇总 #
755610次浏览 5390人参与
# 你小心翼翼的闯过多大的祸? #
5157次浏览 81人参与
# 今年形式下双非本找得到工作吗 #
266023次浏览 1541人参与
# 公司情报交流地 #
127230次浏览 1232人参与
# 实习简历求拷打 #
25692次浏览 255人参与
# 从顶到拉给所有面过的公司评分 #
144530次浏览 516人参与
# 面试尴尬现场 #
209200次浏览 851人参与
# 投格力的你,拿到offer了吗? #
155306次浏览 829人参与
# 正在实习的你,有转正机会吗? #
465907次浏览 3063人参与
# 作业帮求职进展汇总 #
85789次浏览 559人参与
# 携程工作体验 #
18994次浏览 66人参与
# 哪些公司笔/面试难度大? #
7116次浏览 32人参与
# 国庆前的秋招小结 #
266049次浏览 1719人参与
# 找不到实习会影响秋招吗 #
1400269次浏览 13639人参与
# 机械人,签完三方你在忙什么? #
75510次浏览 260人参与
