关注
第二题A了90%,贴个代码:
```
/* ...... */
auto eat = [](int a){
return a/2 + a%2;
};
auto eat2 = [&;](int a,int b){
if(a>b) swap(a,b);
int tmp = 2*a-b;
if(tmp < 0) return eat(b);
tmp *= 2;
return b-a + tmp/3 + (tmp%3>0 ? 1 : 0);
};
int m1,m2,ans;
m1 = m2 = ans = 1000;
for(int i = 0;i<n;++i){
m2 = min(m2,eat(v[i]));
if(m1 > m2) swap(m1,m2);
if(i >= 1){
ans = min(ans, eat2(v[i-1],v[i]));
}
if(i >= 2){
ans = min(ans,eat(v[i-2]-1)+eat(v[i]-1)+1);
}
}
ans = min(ans,m1+m2);
cout << ans;
```
查看原帖
1 2
相关推荐
04-24 11:13
电子科技大学 后端 点赞 评论 收藏
分享
04-25 17:18
电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 设计人如何选offer #
98179次浏览 687人参与
# 找工作,行业重要还是岗位重要? #
7301次浏览 95人参与
# 五一之后,实习真的很难找吗? #
45035次浏览 319人参与
# 盲审过后你想做什么? #
12507次浏览 113人参与
# 外包能不能当跳板? #
22118次浏览 191人参与
# 领导秒批的请假话术 #
9773次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
20789次浏览 246人参与
# 五一假期,你打算“躺”还是“卷”? #
28051次浏览 414人参与
# 找工作前vs找工作后的心路变化 #
7153次浏览 64人参与
# 面试等了一周没回复,还有戏吗 #
115444次浏览 1073人参与
# 硬件人,你被哪些公司给挂了 #
46590次浏览 722人参与
# 应届生薪资多少才合理? #
3075次浏览 24人参与
# 牛友们的论文几号送审 #
27196次浏览 623人参与
# 写简历别走弯路 #
714277次浏览 7850人参与
# 你喜欢工作还是上学 #
37506次浏览 409人参与
# 如果有时光机,你最想去到哪个年纪? #
43246次浏览 766人参与
# 如何缓解入职前的焦虑 #
171875次浏览 1267人参与
# 每人推荐一个小而美的高薪公司 #
72832次浏览 1357人参与
# 如果不工作真的会快乐吗 #
101068次浏览 866人参与
# 大疆的机械笔试比去年难吗 #
69583次浏览 603人参与