关注
第二题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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 领导秒批的请假话术 #
3816次浏览 26人参与
# 五一之后,实习真的很难找吗? #
37546次浏览 238人参与
# 平安产险科技中心求职汇总 #
247034次浏览 2629人参与
# 材料专业哪个方向更好找工作? #
17945次浏览 89人参与
# 如果有时光机,你最想去到哪个年纪? #
42825次浏览 765人参与
# 如何缓解入职前的焦虑 #
168843次浏览 1251人参与
# 扒一扒那些奇葩实习经历 #
39695次浏览 752人参与
# 你想留在一线还是回老家? #
30203次浏览 381人参与
# 面试等了一周没回复,还有戏吗 #
113645次浏览 1057人参与
# 应届生薪资多少才合理? #
2830次浏览 24人参与
# 考研可以缓解求职焦虑吗 #
19073次浏览 237人参与
# 求职遇到的搞笑事件 #
104311次浏览 730人参与
# 你喜欢工作还是上学 #
36462次浏览 401人参与
# 入职第一天,你准备什么时候下班 #
44968次浏览 290人参与
# 许愿池 #
270499次浏览 2842人参与
# 经纬恒润求职进展汇总 #
115791次浏览 1021人参与
# 视觉/交互/设计百问百答 #
39735次浏览 418人参与
# 大疆的机械笔试比去年难吗 #
69411次浏览 599人参与
# 考研失败就一定是坏事吗? #
98947次浏览 826人参与
# 机械人求职现状 #
13550次浏览 122人参与
# 硬件人,你被哪些公司给挂了 #
46156次浏览 713人参与