FZU2127:养鸡场

FZU2127:养鸡场

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

Problem Description

Jason买来了n米长的竹篱笆,打算将n米长的竹篱笆所实用来围成一个三角形的养鸡场。为方便起见。养鸡场三条边的长度都为正整数。

同一时候。他想让自己的养鸡场看起来更美观一些。要求三条边的长度分别在一个区间范围内。

如今,他想知道有多少种不同的方案使得围成的养鸡场满足要求?

FZU2127:养鸡场 Input

输入包括多组数据。输入数据第一行是一个正整数n,表示竹篱笆的长度。

在接下来三行中,第i行的两个正整数为xi,yi。表示三角形的第i条边的边长ai的范围在[xi,yi]内。

注意:Jason规定a1≤a2≤a3。

FZU2127:养鸡场 Output

输出一个整数。表示满足要求的不同方案数。

约定:

对于第二行至第四行。都有1≤xi≤yi ≤n

对于50%的数据n≤5000

对于100%的数据n≤200000

FZU2127:养鸡场 Sample Input

123 53 53 5

FZU2127:养鸡场 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;
}

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116864.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • [原译]AVALONDOCK 2.0入门指南第一部分「建议收藏」

    [原译]AVALONDOCK 2.0入门指南第一部分「建议收藏」AvalonDock2.0可以用来为WPF创建一个类似VisualStudio的界面,深入理解如何使用AvalonDock进行开发是很重要的。在这个入门指南里,我将演示如何开始使用AvalonDock,下面的文章都是基于2.0版本的。并且不能用于早期的版本。AvalonDock是一个组合的布局模型,很多的控件都在视图上显示,一个DockingManager类也显示在停靠区,用于可以拖…

  • 不同组织的窗宽窗位

    不同组织的窗宽窗位头颅,脑组织:窗宽设定为80Hu~100Hu,窗位为30Hu~40Hu,垂体及蝶鞍区病:变窗宽宜设在200Hu~250Hu,窗位45Hu~50Hu,脑出血患者可改变:窗宽位80Hu~140Hu,窗位30Hu~50Hu,脑梗死患者:常用窄窗60Hu,能提高病灶的检出率,清楚显示梗死及软化灶,颌面部眼眶:窗宽定为150Hu~250Hu,窗位30Hu~40Hu,…

  • Nginx(四):Nginx配置实战

    Nginx(四):Nginx配置实战

  • jsp include与include

    jsp include与includeinclude是翻译是进行合并,然后对合并文件进行编译jsp:include是分别编译,然后对二进制文件合并

  • unity安装使用教程_免费版签名

    unity安装使用教程_免费版签名1、进入Unity官网,滑动到最底部,点击“所有版本”:

  • return 、break和continue的区别和作用

    return 、break和continue的区别和作用return、break和continue的区别和作用1.return关键字并不是专门用于跳出循环的,return的功能是结束一个方法。一旦在循环体内执行到一个return语句,return语句将会结束该方法,循环自然也随之结束。与continue和break不同的是,return直接结束整个方法,不管这个return处于多少层循环之内。publicclassReturnT

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号