FZU2127:养鸡场
2024-08-26 10:08:01
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;
}
版权声明:本文博主原创文章,博客,未经同意不得转载。
最新文章
- jdbc之二:DAO模式
- android Android性能优化之如何避免Overdraw
- 哈尔滨理工大学第六届程序设计团队 I-Team
- 并发框架Disruptor场景应用
- react简书
- Log Filter分析
- CentOS7之Rsync+Inotify架构实现实时同步文件和文件夹
- linq之group by 的使用
- Lodop 打印控件
- 【Codeforces 3D】Least Cost Bracket Sequence
- __add__运行过程
- 转载->;C#异常处理
- SQL函数汇总大全
- istio1.0.2配置
- 519. Random Flip Matrix(Fisher-Yates洗牌算法)
- 第三周作业(三)WordCount
- Effective C++笔记(三):资源管理
- MySQL 监控指标
- Dynamics CRM 365常用js记录。
- 作为一名前端开发工程师,你必须掌握的WEB模板引擎:Handlebars
热门文章
- org.springframework.dao.TransientDataAccessResourceException: PreparedStatementCallback.....Parameter index out of range (1 >; number of parameters, which is 0).;
- mysql使用基础 sql语句与数据完整性(二)
- js的基本的一些方法
- [wikioi2926][AHOI2002]黑白瓷砖(Polya定理)
- android之文件权限问题
- WCF入门(12)
- Bootstrap3.0学习第九轮(CSS补充)
- web前端开发教程系列-2 - 前端开发书籍分享
- Javascript基础系列之(六)循环语句(while语句)
- WebService学习笔记一