quadrilateral.cpp

// NOTE: it is recommended to use this even if you don't understand the following code.

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // uncomment the two following lines if you want to read/write from files
    ifstream cin("input.txt");
    ofstream cout("output.txt");

    int N;
    cin >> N;
    
    vector<long long> S(N);
    for (int i = 0; i < N; ++i)
        cin >> S[i];
	    
    // INSERT YOUR CODE HERE+
    bool ans = false;
    
    sort(S.begin(), S.end());
    
    for (long long i=0; i<N-3; i++) {
    	if (S[i] < S[i+1]+S[i+2]+S[i+3] && S[i+1]<S[i]+S[i+2]+S[i+3] && S[i+2]<S[i]+S[i+1]+S[i+3] && S[i+3]<S[i]+S[i+1]+S[i+2]) {
    		ans = true;
    		for (int j=0; j<4; j++) {
    			cout << S[i+j] << " ";
			}
			cout << endl;
    		break;
		}
	}
    
    if (!ans) {
        cout << -1 << endl;
    }

    return 0;
}