fzu 养鸡场

Problem Description

Jason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。

现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？
Input

输入包含多组数据。输入数据第一行是一个正整数n，表示竹篱笆的长度。

在接下来三行中，第i行的两个正整数为xi，yi。表示三角形的第i条边的边长ai的范围在[xi,yi]内。

注意：Jason规定a1≤a2≤a3。
Output

输出一个整数，表示满足要求的不同方案数。

约定：

对于第二行至第四行，都有1≤xi≤yi ≤n

对于50%的数据n≤5000

对于100%的数据n≤200000
Sample Input
12
3 5
3 5
3 5
Sample Output
2
分析：一开始想的就是两个for()循环，结果超时了，纠结了好久，结果看解题报告，懵逼了！没想到用不等式解的，根本没想到，而且这块以前也没学好，看了挺久的！思路：怎么说能，感觉有点模糊。大概就是枚举第2条边，确定第1条边范围，在确定第3条边范围，
再取他们小的值，仔细想想的确有道理。 枚举第一条也行

#include<iostream>
#include<algorithm> 
using namespace std;
int main ()
{
    int n,m,i,a1,a2,b1,b2,c1,c2;
    int t,j,A1,A2,B1,B2,C1,C2;
    while(cin>>n)
    {
        cin>>a1>>a2>>b1>>b2>>c1>>c2;
        int s=0;
        for(i=b2;i>=b1;i--)
        {
            A2=a2;
            while(n-i-a1>=i+a1) //满足三角形关系的 第一条边最值 
            {
                a1++;
            }
            A2=min(a2,i); //第2条边最达值 
            if(A2<a1)
                continue;
            if(a1>i)
                continue;
            int x=min(n-i-a1,c2);//第3条边最大值 

            if(x<i)
            {
                continue;
            }
            int y=max(n-i-A2,c1);//第3条边最小值 
            if(y<i)
                y=i;
            int t=min(x-y+1,A2-a1+1);//比较取最小 
            if(t>0)
                s+=t;
        }
        cout<<s<<endl;
    }
    return 0;
}