| 比赛 | 假期找点事儿做题吧 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 独木舟 | 最终得分 | 100 |
| 用户昵称 | liuyu | 运行时间 | 0.027 s |
| 代码语言 | C++ | 内存使用 | 0.38 MiB |
| 提交时间 | 2017-06-10 17:11:37 | ||
#include<bits/stdc++.h>
using namespace std;
int MAx,n,w[30005],sum=0;
int main()
{
freopen("kaj.in","r",stdin);
freopen("kaj.out","w",stdout);
cin>>MAx>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
sort(w+1,w+n+1);
int j=1;
for(int i=n;i>=j;i--)
{
if(i==j){sum++;break;
}
int m=MAx;
m-=w[i];
if(m-w[j]>=0){
j++;
}
sum++;
}
printf("%d\n",sum);
return 0;
}