大家好,又见面了,我是全栈君,今天给大家准备了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
Sample Output
#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; }
版权声明:本文博主原创文章,博客,未经同意不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116864.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...