| 比赛 | 假期找点事儿做题吧 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 独木舟 | 最终得分 | 100 |
| 用户昵称 | FFF团 | 运行时间 | 0.028 s |
| 代码语言 | C++ | 内存使用 | 0.43 MiB |
| 提交时间 | 2017-06-09 18:34:29 | ||
#include<bits/stdc++.h>
using namespace std;
int v,ans,n;
int a[30001];
int main(){
freopen("kaj.in","r",stdin);
freopen("kaj.out","w",stdout);
scanf("%d",&v);
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+n+1);
int l=1,r=n;
while(l<=r){
if(a[l]+a[r]<=v){
l++;
r--;
}
else r--;
ans++;
}
printf("%d",ans);
return 0;
}