A. Captain Flint and Crew Recruitment

原题连接

简单贪心

#include <bits/stdc++.h>
using namespace std;


int main()
{

    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        // 6 10 14
        if(n <= 30) {
            cout << "NO" << endl;
            continue;
        }
        cout << "YES" << endl;
        if(n - 30 == 6 || n - 30 == 10 || n - 30 == 14)
            cout << 6 << " " << 10 << " " << 15 << " " << n - 31 << endl;
        else
            cout << 6 << " " << 10 << " " << 14 << " " << n - 30 << endl;
    }

    return 0;
}