爱奇艺 拼凑三角形 贪心
题目描述
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。
输入描述:
输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割
输出描述:
输出一个整数,表示能拼凑出的周长最大的三角形。
示例1
输入
1 2 3
输出
5
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a,b,c;
while(cin>>a>>b>>c)
{
if(a+b>c && a+c>b && b+c>a)
{
cout<<a+b+c<<endl;
}else
{
cout<<(a+b+c-max(a,max(b,c)))*2-1<<endl;
}
}
return 0;
}