90分,#10过不了,求调
查看原帖
90分,#10过不了,求调
1266960
wyxrl楼主2024/5/23 22:02
#include<bits/stdc++.h>
using namespace std;
int main ()
{
	int n,m;
	cin>>n>>m;
	int a[n],sum[n],count[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];sum[i]=0;count[i]=0;
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		//cout<<a[i];
		for(int j=n-1-i;j>=0;j--){
			while(sum[i]+a[j]<=m){
				sum[i]+=a[j];
				count[i]++;
				if(sum[i]==m)	break;
			}
		}
	}
	sort(count,count+n);
	cout<<count[0];
}

2024/5/23 22:02
加载中...