关注
第二题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
相关推荐
01-30 17:29
郑州大学 测试开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8865次浏览 119人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3543次浏览 129人参与
# 程序员找工作至少要刷多少题? #
15550次浏览 228人参与
# 机械人避雷的岗位/公司 #
42781次浏览 288人参与
# 我现在比当时_,你想录用我吗 #
7729次浏览 98人参与
# 一张图晒一下你的AI员工 #
4257次浏览 102人参与
# 论秋招对个人心气的改变 #
8852次浏览 145人参与
# AI Coding的使用心得 #
4059次浏览 94人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6635次浏览 113人参与
# 刚入职的你踩过哪些坑 #
6050次浏览 119人参与
# 牛客AI体验站 #
5777次浏览 165人参与
# 晒晒你司的新年福利 #
6842次浏览 95人参与
# 程序员能干到多少岁? #
7810次浏览 109人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1631次浏览 44人参与
# 你认为小厂实习有用吗? #
117796次浏览 679人参与
# 应届生进小公司有什么影响吗 #
118025次浏览 1158人参与
# 找工作时的取与舍 #
119694次浏览 867人参与
# 学历对求职的影响 #
598794次浏览 4019人参与
# 找工作的破防时刻 #
253624次浏览 1962人参与
# 你实习是赚钱了还是亏钱了? #
104026次浏览 612人参与

查看11道真题和解析