0分求助
查看原帖
0分求助
1139975
封禁用户楼主2024/1/25 14:15

不是RE就是TLE 代码:

#include <bits/stdc++.h>
using namespace std;
int w,n,p[1000000],sum=0,z[10000]={0}; 
int main()
{
	cin>>w>>n; 
	for(int i=1;i<=n;i++)
	{
		cin>>p[i];	
	}
	sort(p,p+n);
	for(int i=1;1;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(z[i]<=w-p[j+1])
			{
				z[i]+=p[j];
				p[j]=0;	
			}
			else
			{
				break;
			}	
		}
		sum++;
	}
	cout<<sum<<endl;
}
  
2024/1/25 14:15
加载中...