【描述】
在商店中，每一種商品都有一個價格（用整數表示）。例如,一朵花的價格是 2 zorkmids （z），而一個花瓶的價格是 5z 。爲了吸引更多的顧客，商店舉行了促銷活動。
促銷活動把一個或多個商品組合起來降價銷售，例如：
三朵花的價格是 5z 而不是 6z， 兩個花瓶和一朵花的價格是 10z 而不是 12z。 編寫一個程序，計算顧客購買一定商品的花費，儘量利用優惠使花費最少。儘管有時候添加其他商品可以獲得更少的花費，但是你不能這麼做。
對於上面的商品信息，購買三朵花和兩個花瓶的最少花費的方案是：以優惠價購買兩個花瓶和一朵花（10z），以原價購買兩朵花（4z）。
【格式】
PROGRAM NAME: shopping
INPUT FORMAT：
（file shopping.in)
輸入文件包括一些商店提供的優惠信息，接着是購物清單。（最多有5種商品）
第一行 優惠方案的種類數（0 <= s <= 99）。
第二行..第s+1 行 每一行都用幾個整數來表示一種優惠方式。第一個整數 n （1 <= n <= 5），表示這種優惠方式由 n 種商品組成。後面 n 對整數 c 和 k 表示 k （1 <= k <= 5）個編號爲 c （1 <= c <= 999）的商品共同構成這種優惠，最後的整數 p 表示這種優惠的優惠價（1 <= p <= 9999）。優惠價總是比原價低。
第 s+2 行 這一行有一個整數 b （0 <= b <= 5），表示需要購買 b 種不同的商品。
第 s+3 行..第 s+b+2 行 這 b 行中的每一行包括三個整數：c ，k ，和 p 。 C 表示唯一的商品編號（1 <= c <= 999），k 表示需要購買的 c 商品的數量（1 <= k <= 5）。p 表示 c 商品的原價（1 <= p <= 999）。最多購買 5*5=25 個商品。
OUTPUT FORMAT：
(file shopping.out)
只有一行，輸出一個整數：購買這些物品的最低價格。
#include<string.h>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<iostream>
#include<algorithm>
#define maxn 10
using namespace std;
typedef struct
{
int c;
int m;
}NODE;
NODE s[maxn];
long f[maxn][maxn][maxn][maxn][maxn];
int sum[105][105];
int ans,t;
int main()
{
int i,j,n,l,a1,a2,a3,a4,a5,b1,b2,b3,b4,b5;
cin>>ans;
memset(sum,0,sizeof(sum));
for(i=1;i<=ans;i++)
{
cin>>n;
for(j=1;j<=n;j++)
{
cin>>l;
cin>>sum[i][l];
}
cin>>sum[i][1001];
}
cin>>t;
for(i=1;i<=t;i++)
{
cin>>s[i].c>>s[i].m>>sum[++ans][1001];
sum[ans][s[i].c]=1;
}
memset(f,1,sizeof(f));
f[0][0][0][0][0]=0;
for(i=1;i<=ans;i++)
{
a1=sum[i][s[1].c];
a2=sum[i][s[2].c];
a3=sum[i][s[3].c];
a4=sum[i][s[4].c];
a5=sum[i][s[5].c];
for(b1=a1;b1<=s[1].m;b1++)
for(b2=a2;b2<=s[2].m;b2++)
for(b3=a3;b3<=s[3].m;b3++)
for(b4=a4;b4<=s[4].m;b4++)
for(b5=a5;b5<=s[5].m;b5++)
f[b1][b2][b3][b4][b5]=min(f[b1][b2][b3][b4][b5],f[b1-a1][b2-a2][b3-a3][b4-a4][b5-a5]+sum[i][1001]);
}
cout<<f[s[1].m][s[2].m][s[3].m][s[4].m][s[5].m]<<endl;
return 0;
}