记忆化搜索+状态枚举 dp[0][i]表示i状态需要C1车运几次 dp[1][i]表示状态i需要C2车运几次
//http://poj.org/problem?id=2923
#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
#define INF 1000
vector<int>a;
int t,n,c1,c2;
int c[11];
int dp[2][(1<<10)+5];
int ans,ans1,tmp,sum,sum1,sum2,s1,s2;
inline int dfs(int rev,int st,int cc){
if(dp[rev][st] != -1) return dp[rev][st];
if(st <= 0) return dp[rev][st]=0;
a.clear();
for(int i=0;i<n;i++){
if(st & (1<<i)) a.push_back(i);
}
int Mx=-2;
int s=a.size();
for(int i=1;i<(1<<s);i++){
int new_st=0;
sum=0;
for(int j=0;j<s;j++){
if(i & (1<<j)){
new_st+=(1<<a[j]);
sum+=c[a[j]];
if(sum>cc) break;
}
}
if(sum<=cc){
int tt=dfs(rev,st-new_st,cc);
if(tt==-2) continue;
if(Mx==-2)
Mx=tt+1;
else Mx=min(Mx,tt+1);
}
}
return dp[rev][st]=Mx;
}
int main(){
scanf("%d",&t);
for(int ca=1;ca<=t;ca++){
scanf("%d%d%d",&n,&c1,&c2);
for(int i=0;i<n;i++){
scanf("%d",&c[i]);
}
int all=(1<<n);
memset(dp,-1,sizeof(dp));
for(int i=0;i<all;i++)
dfs(0,i,c1),dfs(1,i,c2);
tmp=INF;
for(int i=0;i<all;i++){
if(dp[0][i] >= 0 && dp[1][all-1-i] >=0)
tmp=min(tmp,max(dp[0][i],dp[1][all-1-i]));
}
printf("Scenario #%d:\n%d\n\n",ca,tmp);
}
return 0;
}