EZOJ #87

传送门

分析

由于我不知道壶里到底有多少水,那么显然我第一次 分别向两个杯子分别到 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;
}