码迷,mamicode.com
首页 > 其他好文 > 详细

CF1064A 【Make a triangle!】

时间:2018-10-15 17:07:50      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:main   iostream   a+b   nbsp   max   stream   str   space   namespace   

要让这个三角形合法,只需满足三角形不等式

即$a+b>c$,设$c=max\left\{a,b,c\right\}$,上式转化为$c<a+b$

如果已经满足,不需消耗代价

否则消耗$c-a-b+1$的代价

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,c,maxn;
int main()
{
    scanf("%d%d%d",&a,&b,&c);
    maxn=max(a,max(b,c));
    if(2*maxn<a+b+c)
        printf("0\n");
    else
        printf("%d\n",maxn-(a+b+c-maxn)+1);
    return 0;
}

 

CF1064A 【Make a triangle!】

标签:main   iostream   a+b   nbsp   max   stream   str   space   namespace   

原文地址:https://www.cnblogs.com/ivanovcraft/p/9791881.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!