CF1064A 【Make a triangle!】

標籤：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!】