要讓這個三角形合法，只需滿足三角形不等式

即$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!】