关注
第二题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
相关推荐
09-19 14:12
武汉大学 golang 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
10146次浏览 108人参与
# 你会为了工作牺牲生活吗? #
40952次浏览 315人参与
# 携程求职进展汇总 #
612156次浏览 4528人参与
# 入职跑路最快的一次经历 #
24725次浏览 172人参与
# 互联网回暖,腾讯要招5000人! #
19837次浏览 583人参与
# 拿到offer之后,可以做些什么 #
24048次浏览 172人参与
# 思朗科技求职进展汇总 #
47942次浏览 351人参与
# 海尔求职进展汇总 #
5708次浏览 31人参与
# ___岗狗都不干,我干! #
11846次浏览 101人参与
# 硬件开发岗知多少 #
15774次浏览 124人参与
# 校招谈薪技巧 #
37507次浏览 516人参与
# 你在职场中沾染到的“坏”习惯 #
10168次浏览 101人参与
# 面试时间长是好事吗? #
53098次浏览 402人参与
# 材料人的华为红黑体验 #
32222次浏览 181人参与
# 通信硬件岗投递时间线 #
24114次浏览 88人参与
# 材料转码还有必要吗? #
27559次浏览 143人参与
# 找工作前vs找工作后的心路变化 #
20795次浏览 160人参与
# 如何看待应届生身份? #
168072次浏览 1922人参与
# 长江存储求职进展汇总 #
55972次浏览 225人参与
# 入职第一天,你准备什么时候下班 #
79345次浏览 447人参与
# 提名点击就挂的公司 #
47223次浏览 242人参与