| 比赛 | 小练习赛:B组 | 评测结果 | WAWAWWWWWWW |
|---|---|---|---|
| 题目名称 | 纪念品分组 | 最终得分 | 18 |
| 用户昵称 | Fmuckss | 运行时间 | 0.020 s |
| 代码语言 | C++ | 内存使用 | 0.41 MiB |
| 提交时间 | 2014-10-21 20:35:12 | ||
#include<stdio.h>
#include<algorithm>
#define maxn 30005
int a[maxn]={0};
int main()
{
freopen("group.in","r",stdin);
freopen("group.out","w",stdout);
int n,m,i,tot,w,p;
scanf("%d",&m);
scanf("%d",&n);
tot=n;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
std::sort(a+1,a+n+1);
for(i=1;i<=n;i++)
{
if(a[i]+a[i-1]<=m)
{
i++;
tot--;
}
}
tot--;
printf("%d",tot);
return 0;
}