本文共 1071 字，大约阅读时间需要 3 分钟。

这题过的人这么少我是没想到的emm

$自己能装p,随从能装f$

$设s<w$

$那么肯定贪心的想选择s,但是问题在于不知道每个人选取多少s$

$这肯定有影响,这决定了每个人浪费的钱$

不知道,那就枚举呗

$直接暴力枚举自己选拿几个s$

$那么自己剩下的钱一定全拿w$

$那么随从肯定优先拿s$

$若还能继续拿,再拿w$

$枚举可以保证所有清况遍历到$

#include 
   
    using namespace std;const int maxn=1009;#define int long longint t,n,cnts,cntw,p,f,s,w;signed main(){
   	cin >> t;	while( t-- )	{
   		cin >> p >> f >> cnts >> cntw >> s >> w;		if( s>w )	swap(s,w),swap(cnts,cntw);		int ans=0,shu=min(p/s,cnts);		for(int i=0;i<=shu;i++)		{
   			int lins=cnts-i,linw=cntw,temp=i;			int pp=p-s*i,ff=f;			int k=min(ff/s,lins);//����õ�s 			ff-=k*s,temp+=k;//ffʣ�µ� 			k=min(linw,pp/w);//������w 			linw-=k,temp+=k;			k=min(linw,ff/w);			temp+=k;			ans=max(ans,temp);		}		cout << ans << '\n'; 	}}
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/108232160 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！