[C++] 백준(BOJ) - 1448번 삼각형 만들기

문제

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

1448번: 삼각형 만들기

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(int x, int y){
  return x > y;
}
int main() {
  int N;
  cin >> N;
  vector<int> A;
  for(int i=0;i<N;i++){
    int temp;
    cin >> temp;
    A.push_back(temp);
  }
  sort(A.begin(),A.end(),compare);
  int result=0;
  for(int i=0;i<N-2;i++){
    if(A[i] < A[i+1] + A[i+2]){
      result =  A[i] + A[i+1] + A[i+2];
      break;
      }
    else if(i == 0){
      result = -1;
    }
  }
  cout << result << '\n';
}