26-39.cpp

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;

int main() {
    fstream f;
    f.open("26-39.txt");

    vector<int> rangeFiltered, others;
    int remaining, n, x, count = 0;

    f >> remaining >> n;
    for (int i = 0; i < n; ++i) {
        f >> x;
        if (x > 179 && x < 201)
            rangeFiltered.push_back(x);
        else
            others.push_back(x);
    }

    sort(rangeFiltered.begin(), rangeFiltered.end());
    sort(others.rbegin(), others.rend());

    while (!rangeFiltered.empty() && remaining - rangeFiltered.back() >= 0) {
        remaining -= rangeFiltered.back();
        rangeFiltered.pop_back();
        ++count;
    }

    while (!others.empty() && remaining - others.back() >= 0) {
        remaining -= others.back();
        others.pop_back();
        ++count;
    }

    cout << count << " ";
}