백준 1448번 삼각형 만들기(C++)

비주얼스튜디오 너무 용량 많이 차지해서 온라인 C++ 컴파일러를 사용해보았다.

 

/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;


int main()
{
    int n;
    cin>>n;
    vector<int>arr;
    int s;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        arr.push_back(s);
    }
    
    sort(arr.begin(),arr.end());
    int sum=0;
    
    for(int i=arr.size()-1;i>=0;i--){
        for(int j=i-1;j>=0;j--){
            for(int k=j-1;k>=0;k--){
                if(i!=j && j!=k && i!=k){
                   if((arr[i]<arr[k]+arr[j])&&(arr[j]<arr[k]+arr[i])&&(arr[k]<arr[i]+arr[j]) ){
                       sum=max(sum,arr[k]+arr[i]+arr[j]);
                   // cout<<arr[i]<<' '<<arr[j]<<' '<<arr[k]<<'\n';
                      cout<<sum;
                      return 0;
                    }
                    else i--;
                }
            }
        }
        
    }
    if(sum==0)cout<<-1;
    else cout<<sum;
    return 0;
}