b159. NOIP2007 2.纪念品分组 -- NOIP2007普及組 | From: [203.72.178.1] | 發表日期 : 2025-04-08 17:23

#include <iostream>
#include <algorithm>
using namespace std;
  
int main() {
    int w, n;
    while (cin >> w >> n){
        int a[n];
        for (int i=0; i<n; i++){
            cin >> a[i];
        }
        sort(a, a+n);
        int cnt = 0;
        int l = 0;
        int r = n-1;
        while (l < r){
            if (a[r] + a[l] <= w){
                l++;
                r--;
            } else {
                r--;
            }
            cnt++;
        }
        if (l == r) cnt++;
        cout << cnt << '\n';
    }
     
    return 0;
}