关注
第二题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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3240次浏览 79人参与
# 刚工作,应该先搞钱or搞成长? #
20851次浏览 165人参与
# 牛客AI体验站 #
15626次浏览 278人参与
# 你觉得第一学历对求职有影响吗? #
230005次浏览 1267人参与
# 如何提高实习转正率? #
85694次浏览 504人参与
# 找工作中的小确幸 #
80402次浏览 448人参与
# 实习在多还是在精 #
82791次浏览 509人参与
# 你觉得技术面多长时间合理? #
168114次浏览 1170人参与
# 牛友的春节生活 #
11923次浏览 229人参与
# 月薪多少能在一线城市生存 #
136421次浏览 898人参与
# 哪些公司对双非友好 #
206946次浏览 1163人参与
# 选了这个offer,你有没有后悔? #
738566次浏览 4472人参与
# 秋招踩过的“雷”,希望你别再踩 #
185703次浏览 1684人参与
# 备战春招/暑实,现在应该做什么? #
7933次浏览 204人参与
# 从夯到拉,锐评职场mentor #
7775次浏览 113人参与
# 实习到现在,你最困惑的一个问题 #
6960次浏览 169人参与
# 电网笔面经互助 #
59693次浏览 476人参与
# 找工作中的意难平 #
983450次浏览 6424人参与
# 制造业的秋招小结 #
143368次浏览 2089人参与
# 春招什么时候投? #
13251次浏览 211人参与
OPPO公司福利 1202人发布