最小
2023-08-16 15:16:11
发布于:内蒙古
22阅读
0回复
0点赞
#include<ostream>
#include<algorithm>
int w,n,a[30001],s,i=1;
int main(){
scanf("%d%d",&w,&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]),++s;
std::sort(a+1,a+n+1);
for(int j=n;j>i;--j)
if(a[i]+a[j]<=w) --s,++i;
printf("%d",s);
}
全部评论 1
小
2023-08-16 来自 内蒙古
0
有帮助,赞一个