| 比赛 | test1 | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 纪念品分组 | 最终得分 | 100 |
| 用户昵称 | Emine | 运行时间 | 0.080 s |
| 代码语言 | C++ | 内存使用 | 0.50 MiB |
| 提交时间 | 2017-02-28 20:10:18 | ||
#include<iostream>
#include<algorithm>
#include<cstdio>
int a[30100],n;
using namespace std;
int main()
{
freopen("group.in","r",stdin);
freopen("group.out","w",stdout);
int m,i,t,w,zu;
cin>>m;
cin>>n;
for (i=0;i<=n-1;i++)
cin>>a[i];
sort(a,a+n);
t=0;
w=n-1;
zu=0;
while (t<=w)
{
zu++;
if (a[t]+a[w]<=m || t==w)
{
t++;
w--;
}
else
w--;
}
cout<<zu<<endl;
return 0;
}