1. 程式人生 > >Codeforces1064A——Make a triangle!

Codeforces1064A——Make a triangle!

給三條邊,判斷需要多少次操作才能使得構成三角形,每一次操作為將每條邊加1

對邊排序一下,然後因為兩邊和(短邊)大於第三邊,所以判斷一下就可以了

程式碼:

#include <cstdio>
#include <algorithm>
using namespace std;
int a[3];
int main(void){
    scanf("%d%d%d",&a[0],&a[1],&a[2]);
    sort(a,a+3);
    if(a[2]<a[0]+a[1]){
        printf
("0\n"); } else{ printf("%d\n",a[2]-(a[0]+a[1])+1); } return 0; }