https://www.acmicpc.net/problem/14215
#include <iostream>
using namespace std;
int main()
{
int arr[3];
cin >> arr[0] >> arr[1] >> arr[2];
sort(arr, arr + 3);
if (arr[2] >= arr[0] + arr[1])
{
arr[2] = arr[0] + arr[1] - 1;
}
cout << arr[0] + arr[1] + arr[2];
return 0;
}
삼각형을 만들기 위해 변의 길이 a, b, c 가 주어질 때
c 가 가장 큰 변이라고 한다면
삼각형을 만족하기 위해서는 c < a + b 가 되어야한다.
따라서 세 변으로 삼각형을 만들고 최대 둘레를 구하고 싶다면
c >= a + b 일때는 c 가 a + b - 1 이 되도록 해야한다.