60分求助
查看原帖
60分求助
1453266
wangziyang202511036楼主2025/1/9 13:18

Too short on line 1??

#include <bits/stdc++.h>
#define int long long
using namespace std;
inline int read()//快读
{
	bool f=true;
	int g=0;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
		{
			f=false;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		g=g*10+c-'0';
		c=getchar();
	}
	return f?g:-g;
}
int a[505];
signed main()
{
	int w=read(),n=read();
	ios::sync_with_stdio(false);
	for(int i=0;i<n;i++)
	{
		a[i]=read();
	}
	sort(a,a+n);
	int ans=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]>w)
		{
			printf("%lld",ans);
			return 0;
		}
		else
		{
			ans++;
			w-=a[i];
		}
	}
	return 0;
}
2025/1/9 13:18
加载中...