#include <bits/stdc++.h>
using namespace std;
int a[30005];
int n;
int w;
int main(){
cin >> w >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
sort(a+1,a+n+1);
int cnt = 0;
int l=1,r=n;
while(l <= r){
if(a[l]+a[r] <= w){
l++;
r--;
cnt++;
}
else{
r--;
cnt++;
}
}
cout << cnt;
return 0;
}
P1094 [NOIP2007 普及组] 纪念品分组
最新推荐文章于 2024-09-12 13:19:42 发布