EZOJ #87

最新推荐文章于 2020-10-05 12:54:36 发布

weixin_34023982

最新推荐文章于 2020-10-05 12:54:36 发布

阅读量162

点赞数

原文链接：http://www.cnblogs.com/yzxverygood/p/9907416.html

版权

传送门

分析

由于我不知道壶里到底有多少水,那么显然我第一次分别向两个杯子分别到 L/2 +1 和 L/2 才是最优的.（这样既维护了两个人的差值不超1,又正好倒了L的水）.那么接下来如果壶里还有水的话,我每次像水少的那个杯子里倒2就好了(这也是为什么维护一开始二者差为1的原因),那么就是 (r - l -2 )/2 +2 （倒完两次消耗L+1,剩余R-（L+1）,壶里又可以剩余1）

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long l,r;
    cin>>l>>r;
    if(r==1)cout<<0;
      else if(r<3)cout<<1;
      else if(l==r||l==r-1)cout<<2;
      else cout<<(r-l)/2+1;
    return 0;
}