HDU 5881 Tea（规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5881
题意：Alice有一罐体积大于等于L，小于等于R的茶，要倒进两个容器里面
要求两个容器的茶相差不超过1，还要求罐子里面剩余的茶不超过1
思路：规律（先考虑L再考虑R）
R = 0,1时，不需要倒
R = 2时，只要一个容器倒1单位就行了
L = 0,R > 2时，可以得出(R+1)/2
其他，先倒(L+1)/2和(L+1)/2+1，然后每次向多的里面倒2,max(2,(R-L)/2+1)
代码：

#include<bits/stdc++.h>using namespace std;int main(){    long long L,R;    while(~scanf("%lld%lld",&L,&R))    {        if(R <= 1)            printf("0\n");        else if(R == 2)            printf("1\n");        else if(L == 0)            printf("%lld\n",(R+1)/2);        else            printf("%lld\n",max(2ll,(R-L)/2+1));    }    return 0;}