Educational Codeforces Round 72 (Rated for Div. 2) A. Creating a Character

题目原文：http://codeforces.com/contest/1217/problem/A

题意：三个数a，b，c。。将c分配到a，b中，要分完。分完后a要严格大于b。有几种分法。

我的思路（菜菜鸟思路）：分情况，a+c<=b，b>=a，剩下的a-b如果大于c，直接输出c+1，否则找到能够分给b最大的数即可。

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
int main(){
    int T;
    cin>>T;
    while(T--){
        ll a,b,c;
        cin>>a>>b>>c;
        ll num;
        if(a+c<=b){
            cout<<"0"<<endl;
            continue;
        }
        if(b>=a){
            num=b-a+1;
            c-=num;
            cout<<c/2+1<<endl;
        }
        else{
            num=a-b;
            ll ans;
            if(num>c){
                cout<<c+1<<endl;
                continue;
            }
            ans=c-(c-num)/2;
            cout<<ans<<endl;
        }
    }
    return 0;
}

参考大佬代码后得到的大佬思路（细微更改）：直接设b能放n个，a+c-n>=b+n+1  ，a+c-b-1>=2n，0<=n<=c。答案显而易见，注意当a+c-b-1小于0时，答案直接是0次。

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
int main(){
    int T;
    cin>>T;
    while(T--){
        ll a,b,c;
        cin>>a>>b>>c;
        //a+z-n>=y+n+1
        //a+c-b-1>=2n
        //0<=n<=c
        ll ss=0;
        ll num=a+c-b-1;
        ll num1=max(num/2,ss);
        if(num<0) num1=-2;
        cout<<max(ss,min(num1+1,c+1))<<endl;
    }
    return 0;
}

心得：多运用数学知识，思维不能硬化，要活用脑