Codeforces ~1064A ~ Make a triangle! (水)

最新推荐文章于 2019-04-22 08:02:03 发布

原创最新推荐文章于 2019-04-22 08:02:03 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种算法，用于计算将任意三条边调整为能构成三角形所需的最小增加长度。通过输入三边长，算法首先排序边长，然后计算最长边与其余两边之和的差值，确定至少需要增加的长度。

题意

给你三条边，问最少加长多少才可以使得这三条边可以组成三角形？

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
typedef long long LL;
int a[3];
int main()
{
    scanf("%d%d%d", &a[0], &a[1], &a[2]);
    sort(a, a+3);
    int ans = a[2]-(a[0]+a[1]);
    if (ans < 0) ans = 0;
    else ans++;
    printf("%d\n", ans);
    return 0;
}
/*
3 4 5
*/