CF1064A Make a triangle!

Posted 2021-01-12 ivanovcraft

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

即$a+b>c$，设$c=maxleft{a,b,c ight}$，上式转化为$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
");
    else
        printf("%d
",maxn-(a+b+c-maxn)+1);
    return 0;
}