Educational Codeforces Round 94 (Rated for Div. 2) B - RPG Protagonist cf经典暴力思维

Educational Codeforces Round 94 (Rated for Div. 2) B - RPG Protagonist cf经典暴力思维

题目

https://codeforces.com/contest/1400/problem/B

题意

你和你的随从都有各自的最大携带空间。先店铺中有若干数量的剑和战斧，它们都有着各自的空间占量。问你们最多能带走多少把武器？

题解

优先拿完空间最小的，再去拿空间大的。
空间小的可以从0到tot遍历一遍，然后再拿空间大的。
这里要注意，先让P拿完空间大的和先让F拿完空间大的答案是不一样的，所以需要分情况讨论，我在这里wa了无数发。。。
小小笔记记下来，思维一定要严谨

代码

#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define PI acos(-1)
const int maxn = 2e5+5;
const ll mod = 1e9+9;
const double eps = 1e-6L;
int main()
{
	int T=1;
	scanf("%d",&T);
	while(T--)
	{
		int p,f,cnts,cntw,s,w;
		scanf("%d %d",&p,&f);
		scanf("%d %d",&cnts,&cntw);
		scanf("%d %d",&s,&w);
		int ans=0;
		if(s>w)
		{
			swap(s,w);
			swap(cnts,cntw);
		}
		int tot=p/s;
		if(tot>cnts)	tot=cnts;
//		printf("tot = %d\n",tot);
		for(int i=0; i<=tot; i++)
		{
			if(i!=0)	p -= s;
			int sum1 = i;
			int sum2 = 0;
			if(f/s<=cnts-i)	sum2=f/s;
			else	sum2 = cnts-i;  
			int sum3=0,sum4=0;
			if(p/w<=cntw)	sum3=p/w;
			else	sum3 = cntw;
			if((f-sum2*s)/w<=cntw-sum3)	sum3 += (f-sum2*s)/w;
			else	sum3 += cntw-sum3;
			if((f-sum2*s)/w<=cntw)	sum4 = (f-sum2*s)/w;
			else	sum4 += cntw;
			if(p/w<=cntw-sum4)	sum4=p/w;
			else	sum4 = cntw-sum4;
			ans = max(ans,max(sum1+sum2+sum3,sum1+sum2+sum4));
//			printf("%d %d %d\n",sum1,sum2,sum3);
		}
		printf("%d\n",ans);
	}
	return 0;
}