FZU2127_养鸡场

题目的意思为要你求出满足三边范围条件且周长为n的三角形的数目。

其实做法是直接枚举最短边，然后就可以知道第二条边的取值范围，同时根据给定的范围缩小范围。

同时根据第二条边的范围推出第三条边的范围，再次缩小范围。此时范围里面的数就是此时最短边对应的可行数。

#include <iostream>
#include <cstdio>
#include <cstring>
#define ll long long
using namespace std;

ll n,m,k,x[],y[],ans;

ll Max(ll X,ll Y) { return X>Y?X:Y; }
ll Min(ll X,ll Y) { return X<Y?X:Y; }

int main()
{
    while (scanf("%I64d",&n)!=EOF)
    {
        for (ll i=; i<; i++) scanf("%I64d%I64d",&x[i],&y[i]);
        ans=;
        for (ll i=Max(x[],); i<=n/; i++)
        {
            ll tepx=Max(i,(n-*i)/+),tepy=(n-i)/;
            tepx=Max(x[],tepx),tepy=Min(y[],tepy);
            if (tepx>tepy) continue;
            //cout<<i<<" : "<<tepx<<' '<<tepy<<endl;
            tepx=n-i-tepx,tepy=n-i-tepy;
            tepy=Max(x[],tepy),tepx=Min(y[],tepx);
            if (tepy>tepx) continue;
            ans+=tepx-tepy+;
        }
        printf("%I64d\n",ans);
    }
    return ;
}