问题3072--不要玩游戏王,会变得不幸(hard)

3072: 不要玩游戏王,会变得不幸(hard)

时间限制: 2Sec 内存限制:128 MB
提交:121 解决:44
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

lyh是一个牌佬,为了打牌他每天都要花费许多时间在收集卡牌上。

今天lyh又双叒叕要爆大米去卡店买卡牌,但是临近出发时lyh突然有事(被lcb拉去打派派)应此他希望你能代替他去卡店买齐所需的卡牌,并且使花费的金钱最少。

lyh要买n种卡牌,每种要ai1<=i<=n,1<=ai)张,有m家卡牌店,每家店有x种卡牌,每种卡牌价格分别为bi1<=i<=x,0)元,数量为ci1<=i<=x,1=)张。

注意,为了防止倒爷扫货,你只能在同一家卡牌店买同一张卡牌最多3
请问买齐lyh需要的卡牌最少要多少钱,如果有一种及以上的卡牌买不到lyh需要的数量就输出“bu yong bao jin bi la !”。

(卡牌名字用编号代替,编号为字母+数字+符号)

输入

第一行为两个整数n,m(1<=n,m<=100)

接下来n行,每行有一个字符串为卡牌编号,后跟一个数字为所需数量。

接下来输入m个数字x(1<=x<=100),每个x后有x行,代表该卡牌店所有的卡牌和对应价钱以及该卡牌的数量

输出

输出一个整数,表示买齐lyh所需要的卡牌最少金钱或者“bu yong bao jin bi la !”

样例输入 Copy
5 2 sr14-jp001 3 sr14-jp002 6 rc04-jp001 2 rc04-jp002 1 wpp3-sc005 3 3 sr14-jp001 10 3 sr14-jp002 20 5 wpp3-sc005 30 1 4 rc04-jp001 20 3 rc04-jp002 10 1 sr14-jp002 25 3 wpp3-sc005 25 2
样例输出 Copy
295
提示
输入
5 2 sr14-jp001 3 sr14-jp002 6 rc04-jp001 2 rc04-jp002 1 wpp3-sc005 3 3 sr14-jp001 10 3 sr14-jp002 20 5 wpp3-sc005 30 1 3 rc04-jp001 20 3 rc04-jp002 10 1 sr14-jp002 25 3

输出
bu yong bao jin bi la !

来源/分类