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