(14215) 세 막대

https://www.acmicpc.net/problem/14215

단계별로 풀어보기

10단계(기하 1: 직사각형과 삼각형) 8번째

 

 

 

삼각형을 만들기 위한 필요충분조건은 가장 긴 길이가 나머지 두 길이의 합보다 작을 것이므로 제일 긴 변의 길이만 줄일지 결정하면 된다.

 

 

 

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

int main() {
  int Arr[3];
  
  cin >> Arr[0] >> Arr[1] >> Arr[2];
  
  sort(Arr, Arr+3);
  
  Arr[2]= min(Arr[2], Arr[0]+Arr[1]-1);
  
  cout << Arr[0]+Arr[1]+Arr[2];
  
  return 0;
}