• FZU2127:养鸡场


    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
    ",ans);
        }
    
        return 0;
    }
    


    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    day10
    python学习第六天
    Python学习第五天
    python学习第四天第一部分
    python学习第三天第一部分
    python学习第二天第二部分
    python学习第二天第一部分
    崔西凡JavaWeb笔记day13-day15(2016年8月30日22:36:30)
    崔希凡JavaWeb笔记day10~day12(2016年8月22日11:55:20)
    崔希凡-javaWeb-笔记day07-day09(2016年7月26日23:14:40)
  • 原文地址:https://www.cnblogs.com/yxwkf/p/4848407.html
Copyright © 2020-2023  润新知