#include #include #include using namespace std; //関数プロトタイプ宣言 void Input(int&, int&, vector&); int main() { //各パラメータ int L; //箱の幅 int N; //個数 int count = 0; vector W; //幅の配列 //パラメータの入力 Input(L, N, W); //各幅の配列を昇順に並べる sort(W.begin(), W.end()); if (N == 1) { if (L - W[0] >= 0) { cout << 1 << endl; } else { cout << 0 << endl; } } for (int i = 0; i < N; i++) { L -= W[i]; if (L < 0) { break; } count++; } cout << count << endl; } void Input(int& L, int& N, vector& W) { int w; cin >> L; cin >> N; for (int i = 0; i < N; i++) { cin >> w; W.push_back(w); } }