大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
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
123 53 53 5
Sample Output
2
#include <stdio.h>
#include <algorithm>
using namespace std;
int s,l1,r1,l2,r2,l3,r3;
int main()
{
while(~scanf("%d",&s))
{
int i,j,k,ans = 0;
int max1,max2,min1,min2,tem;
scanf("%d%d%d%d%d%d",&l1,&r1,&l2,&r2,&l3,&r3);
for(i = l1; i<=r1; i++)
{
tem = (s-i)/2;
if(i>tem)
break;
min1 = max(l2,i);//确定第二大边的左边界
min1 = max(min1,s/2-i+1);//保证两边之和大于第三边，可以组成三角形
max1 = min(r2,tem);
min2 = max(l3,tem+(((s-i)%2)?1:0));
max2 = min(r3,s-i-min1);
tem = min(max1-min1+1,max2-min2+1);
if(tem>0)
ans+=tem;
}
printf("%d\n",ans);
}
return 0;
}
版权声明：本文博主原创文章，博客，未经同意不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/116864.html原文链接：https://javaforall.net
