第二题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

相关推荐

本人一直追求WLB,对大小周深恶痛疾,刷到小红书说取消大小周大喜,看来跳槽的选择又多一个了
一枚大铁锤:至于冲不冲小红书,这是个问题,我先声明我不是这方面的专家,我觉得这件事还是要慎重评论,你问我为什么不给出回答,因为我一开始就说了,我不是这方面的专家
点赞 评论 收藏
分享
牛客网
牛客企业服务