FZU2127:养鸡场
2015-09-30 10:13
183 查看
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; }
相关文章推荐
- StackExchange.Redis 使用-配置 (四)
- listView onItemClick失效
- 查询国际邮局快递信息
- AJAX传递汉字参数乱码问题
- 黑马程序员——3.面向对象(堆栈、匿名、封装、构造函数、this、静态、数组工具类)
- jQuery源码学习 之 仿栈与队列操作
- strtok、strtok_s、strtok_r 字符串分割函数
- 前端工程师如何打发闲余时光?
- Nginx负载均衡 后端服务器怎么共享Session 问题
- post和get的区别?
- svg学习网站
- RabbitMQ的安装,配置
- RPM方式安装MySQL5.6
- QTableView 设置列头 setHeaderView()
- CentOS命令大全
- 博客之旅
- unity破解步骤
- Java学习之网络编程
- explorer的父进程
- 数据结构之用邻接表实现树