拼湊三角形

題目描述

牛牛手中有三根木棍,長度分別是a,b,c。牛牛可以把任一一根木棍長度削短,牛牛的目標是讓這三根木棍構成一個三角形,並且牛牛還希望這個三角形的周長越大越好。

輸入描述:

輸入包括一行,一行中有正整數a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割

輸出描述:

輸出一個整數,表示能拼湊出的周長最大的三角形。

示例1

輸入

1 2 3

輸出

5

 

如果滿足構成三角形的條件，不削短就是最長的。

如果不滿足，削短爲剛好構成三角形的臨界點，因爲是整數，所以保持削短爲整數

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    vector<int> v(3);
    cin >> v[0] >> v[1] >> v[2];
    sort(v.begin(), v.end());
    int ans = 0;
    if(v[0] + v[1] > v[2])
    {
        ans = v[0] + v[1] + v[2];
    }
    else
    {
        ans = 2 * v[0] + 2 * v[1] - 1;
    }
    cout << ans << endl;
    return 0;
}