F. Magic Will Save the World

首先积攒了能量打了怪再积攒是没有意义的，可以直接积攒好，然后一次性进行攻击

那么怎么进行攻击了？可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击，

也就是只要存在合法的体积（即装入背包的怪物的体积之和）就可以用水魔法攻击，然后维护最小值就行了

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N = 2e5+10;

void solve()
{
    int w,f,n;cin>>w>>f>>n;
    ll sum_s = 0;
    vector<int>a(n+10);
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	sum_s+=a[i];
    }
    
    vector<ll>dp(sum_s+10);
    
    
    dp[0] = 1;
    for(int i=0;i<n;i++)
     for(int j=sum_s;j>=a[i];--j)
      dp[j]|= (dp[j] | dp[j-a[i]]);
    
    
    ll ans = 1e12;
    for(ll i=0;i<=sum_s;i++)
     if(dp[i]){
     	ans = min(ans,max((i+w-1)/w,(sum_s-i+f-1)/f));
     }
     
    cout<<ans<<"\n";
    
}

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _;cin>>_;
	while(_--)solve();
	return 0;
}