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

hhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

#include <bits/stdc++.h>

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 L=0, R=n-1, cnt=n;

while(L<R){

if(a[L]+a[R]<=w) cnt--, L++, R--;

else R--;

}

cout<<cnt<<'\n';

}

 

}