1309 - GHÉP ĐOẠN MÃ

3 đoạn mã không thể ghép lại thành đoạn code hoàn chỉnh nếu có 2 đoạn mã có độ dài bé hơn hoặc bằng đoạn mã còn lại. Vì vậy ta chỉ cần sắp xếp mảng không giảm và kiểm tra độ dài của hai đoạn mã đầu mảng và đoạn mã cuối mảng là có thể giải quyết được bài toán

Mã nguồn tham khảo:

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

using namespace std;

int main() {
        int n;
        cin >> n;

        vector<int> a(n);
        for (int i = 0; i < n; ++i)
                cin >> a[i];

        sort(a.begin(), a.end());		//Sắp xếp mảng tăng dần

        if (a[0] + a[1] <= a[n - 1])	//Tổng 2 phần tử đầu mảng (chắc chắn có tổng bé nhất) so với phần tử lớn nhất (phần tử cuối mảng)
                cout << "CO";
        else
                cout << "KHONG";
        cout << "\n";

        return 0;
}