Nâng cấp máy tinh

#include<iostream>

using namespace std;

int giaCT[21];
int m;
int n;
int giaUuDai[30];
int soLinhKien[30];
int linhKien[30][20];
int coLinhKien[30][21];
int soLuongCanMua;
int basePrice;
int canMua[20];
int minPrice;
int lkDaMua[20];
int goiDaMua[30];

void Try(int lk, int price){
//	cout<<lk<<" "<<canMua[lk]<<" "<<price<<endl;
	if (lk==soLuongCanMua){
//		cout<<price<<endl;
		if (price<minPrice) minPrice=price;
		return;
	}
	if (price>=minPrice) return;
	// neu da co linh kien
	if (lkDaMua[canMua[lk]]>0) Try(lk+1, price);
	
	// mua pack, k mua ct
	else {
		// tim goi co linh kien chua mua
		for (int i=0;i<m;i++){
			if (goiDaMua[i]==0){
				if (coLinhKien[i][canMua[lk]]){
					goiDaMua[i]=1;
//					Try(lk, price);
					for (int j=0;j<soLinhKien[i];j++){
						lkDaMua[linhKien[i][j]]++;
					}
					Try(lk+1, price+giaUuDai[i]);
					for (int j=0;j<soLinhKien[i];j++){
						lkDaMua[linhKien[i][j]]--;
					}
					goiDaMua[i]=0;
				}
			}
		}
		// k mua pack, mua ct
		lkDaMua[canMua[lk]]=1;
		Try(lk+1, price+giaCT[canMua[lk]]);
		lkDaMua[canMua[lk]]=0;
	}
	
}

int main(){
	ios::sync_with_stdio(false);
	freopen("input.txt","r",stdin);
	int T;
	cin>>T;
	for (int tc=1;tc<=T;tc++){
		cin>>n;
		for (int i=1;i<=n;i++) cin>>giaCT[i];
		cin>>m;
		for (int i=0;i<m;i++){
			for (int j=1;j<=n;j++) coLinhKien[i][j]=0;
			cin>>giaUuDai[i]>>soLinhKien[i];
			goiDaMua[i]=0;
			for (int j=0;j<soLinhKien[i];j++){
				cin>>linhKien[i][j];
				coLinhKien[i][linhKien[i][j]]=1;
			}
		}
		cin>>soLuongCanMua;
		minPrice=0;
		for (int i=0;i<soLuongCanMua;i++){
			cin>>canMua[i];
			lkDaMua[i]=0;
			minPrice+=giaCT[canMua[i]];
		}
		Try(0, 0);
		cout<<"#"<<tc<<" "<<minPrice<<endl;
	}
}