#include?
using?namespace?std;

ifstream?cin（“1.in“）;
ofstream?cout（“1.out“）;

//cost（abcde）表示購買商品組合（abcde）需要的最少費用
//A[k]B[k]C[k]D[k]E[k]表示第k種優(yōu)惠方案的組合，offer[m]是第m種優(yōu)惠方案的價格
//則cost（abcde）=cost（a-A[m]b-B[m]c-C[m]d-D[m]e-E[m]）+offer（m）;

struct?g
{
	int?pieceprice?;
}purch[100];
int?cost[7][7][7][7][7];
int?b?s?product[6]num[100]offer[100][100];
void?minicost（）
{
	int?i??j??k??n??m??p?minm?;
	minm?=?0?;
	for（?i?=?1?;?i?<=?b?;?i?++）
		minm?+=?product[i]*purch[i].price?;
	for（?p?=?1?;?p?<=?s?;?p++?）
	{
		i?=?product[1]-offer[p][1];
		j?=?product[2]-offer[p][2];
		k?=?product[3]-offer[p][3];
		m?=?product[4]-offer[p][4];
		n?=?product[5]-offer[p][5];
		if（?i?>=?0?&&?j?>=?0?&&?k?>=?0&&?m?>=?0?&&n?>=?0?&&（cost[i][j][k][m][n]+offer[p][0]			minm?=?cost[i][j][k][m][n]+offer[p][0];
	}
	cost[product[1]][product[2]][product[3]][product[4]][product[5]]=minm;
}
void?comp（int?i）
{
	if（i?>?b?）{
		minicost（）;
		return?;
	}
	for（?int?j?=?0?;?j?<=?purch[i].piece;?j?++?）
	{
		product[i]?=?j;?comp（i+1）;
	}
}

void?init（）
{
	int?i??j??n??p??t?code?;
	for（?i?=?0?;?i?		for（?j?=?0?;?j?			offer[i][j]?=?0?;
		for（?i?=?0?;?i?		{
			purch[i].piece?=?0?;purch[i].price=?0?;product[i]=?0?;
		}
cin>>b;
for（?i?=?1?;?i?<=?b?;?i?++?）
{
	cin>>?code?;
	cin>>purch[i].piece>>purch[i].price?;
	num[code]?=?i?;
}
cin?>>?s?;
for?（?i?=?1?;?i?<=?s?;?i++?）
{
	cin>>?t;
	for（?j?=?1?;?j?<=?t;?j?++?）
	{
		cin>>n>>p;
		offer[i][num[n]]?=?p?;
	}
	cin>>offer[i][0];
}
}
int?main（）
{
	init（）;
???comp（1）;
???cout<???return?0?;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1781??2008-11-24?22:41??最少費用購物\1036.cpp

?????文件???????1263??2009-03-13?19:07??最少費用購物\最少費用購物.txt

?????目錄??????????0??2009-03-13?19:08??最少費用購物

-----------?---------??----------?-----??----

?????????????????3044????????????????????3