1400B - RPG Protagonist(暴力枚举)

原题链接

原题题意就是一个主人和一个随从,主人能够拿p重量的重物,随从能够拿f重量的重物,现在有cnts把剑重量为s,cntw把战斧重量为w,那么我们最多可以携带多少把武器

解法:我们只需要暴力枚举,然后加一点贪心即可,实际操作代码注释里面有哦！

#include<bits/stdc++.h>
#define ull unsigned long long
#define sc scanf
#define pr printf 
using namespace std;
void solve(){
    int p,f;
    int cnts,cntw;
    sc("%d%d",&p,&f);
    sc("%d%d",&cnts,&cntw);
    int s,w;
    scanf("%d%d",&s,&w);
    if(s > w)swap(cnts,cntw),swap(s,w);
    //我们先填重量小的 
    int ans = -1;
    for(int i = 0; i <= cnts; i++){
    	//对于重量小的物体
		//我们可以先填自己本身 
    	if(i*s >p)break;
    	//j表示当前已经装了i个s 还能装多少个w 
    	int j = min(cntw,(p-i*s)/w);//me w2
    	//之后对于随从来说 最多能选cnts-i个s 
    	int k = min(cnts-i,f/s);//fo w1
    	//之后对于随从来说 随从已经取了k个s 还能取多少个w 
    	int l = min(cntw,(f-k*s)/w);
    	//之后答案就为之和就是答案啦! 
    	ans = max(ans,min(cnts,i+k)+min(cntw,j+l));
	}
	printf("%d\n",ans);
}
int main(){
//    freopen("2.in","r",stdin);
//    freopen("2.out","w",stdout);
    int t;
    scanf("%d",&t);
    while(t--)solve();
}