关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
彭于晏前来求offe...:接好运
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
24406次浏览 163人参与
# 材料人,你最希望上岸的是? #
12288次浏览 58人参与
# 百度秋招 #
50997次浏览 385人参与
# OC/开奖 #
192022次浏览 1325人参与
# 蚂蚁求职进展汇总 #
131836次浏览 1204人参与
# 职场中那些令人叹为观止的八卦 #
31082次浏览 244人参与
# 小红书开奖了 #
32593次浏览 156人参与
# 秋招你经历过哪些无语的事 #
22997次浏览 241人参与
# 校招薪资来揭秘 #
85627次浏览 530人参与
# 实习需要主动找活干吗? #
55391次浏览 296人参与
# 你今年的保底offer是哪家 #
144084次浏览 620人参与
# 2022毕业即失业取暖地 #
120590次浏览 709人参与
# 秋招吐槽大会 #
93908次浏览 802人参与
# 你秋招最后悔的选择 #
19066次浏览 137人参与
# AI时代,哪些岗位最容易被淘汰 #
12450次浏览 102人参与
# 实习教会我的事 #
42250次浏览 342人参与
# 我的职场社死时刻 #
23319次浏览 173人参与
# 租房前辈的忠告 #
292526次浏览 7277人参与
# 秋招投简历越早越好吗 #
98798次浏览 839人参与
# 为了秋招你都做了哪些准备? #
24852次浏览 497人参与
# 扒一扒那些奇葩实习经历 #
132303次浏览 1125人参与
# 你后悔选择现在的专业吗 #
102099次浏览 697人参与
