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;
}