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

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

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

#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;
}