fzu Problem 2127 养鸡场
2014-08-17 19:54
204 查看
Accept: 67 Submit: 287
Time Limit: 1000 mSec Memory Limit : 32768 KB
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
Source
福州大学第十届程序设计竞赛
Time Limit: 1000 mSec Memory Limit : 32768 KB
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
Source
福州大学第十届程序设计竞赛
#include<stdio.h> int max(int a,int b) { return a>b?a:b; } int min(int a,int b) { return a<b?a:b; } int main() { int n,x[4],y[4],i,a1,a2,a3,b1,b2,b3; long long sum; while(scanf("%d",&n)!=EOF) { for(i=1;i<=3;i++) scanf("%d%d",&x[i],&y[i]); sum=0; for(i=x[1];i<=y[1];i++) { if(n<3*i) break; if(i>y[2]) break; a2=max(i,(n-i*2)/2+1);//a2>(n-i*2)/2时,满足两边这和大于第三边,可以组成三角形。 a2=max(x[2],a2); a3=min((n-i)/2,y[2]);//(n-i)-a3>=a3;a3<=(n-i)/2; if(a3<a2) continue; b2=n-a2-i; b3=n-a3-i; a1=max(b3,x[3]),b1=min(b2,y[3]); if(a1>b1) continue; else sum+=b1-a1+1; } printf("%I64d\n",sum); } return 0; }
相关文章推荐
- pzoj Problem 2127 养鸡场
- FZU2127:养鸡场
- FZU-2127-养鸡场
- FZU 2127 养鸡场 线性规划?
- fzu 2127 养鸡场 (待整理)
- FZU 2127 养鸡场
- FZU 2127 养鸡场
- B - 养鸡场 FZU - 2127
- FZU 2127 养鸡场【思维】
- FZU 2214 Knapsack problem
- fzu Problem 1396 Large Caclulating Work
- fzu problem 1013 rpgame
- 【解题报告】fzu 1753 Another Easy Problem - 求150个组合数的最大公约数
- FZU - 1492(Problem 1492 地震预测)
- 【FZU】Problem 1411 最长配对子串
- FZU Problem 2132 LQX的作业 二项分布
- fzu Problem 2138 久违的月赛之一
- FZU 2037 Maximum Value Problem (打表预处理/找规律)
- FZU-Problem 2191 完美的数字
- FZU Problem 2156 Climb Stairs DP