| 比赛 | NOIP2007普及组（复现） | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 纪念品分组 | 最终得分 | 100 |
| 用户昵称 | xunber | 运行时间 | 0.078 s |
| 代码语言 | C++ | 内存使用 | 14.04 MiB |
| 提交时间 | 2020-02-09 17:09:17 | ||
#include<bits/stdc++.h>
using namespace std;
int w,n;
int p[100000];
int main(){
freopen("group.in","r",stdin);
freopen("group.out","w",stdout);
int cnt=0;
cin>>w>>n;
for(int i=0;i<n;i++) cin>>p[i];
sort(p,p+n);
int i=0,j=n-1;
while(i<=j){
if(p[i]+p[j]<=w){
cnt++;
i++;
j--;
}
else{
j--;
cnt++;
}
}
cout<<cnt;
return 0;
}