【搜索】【RQNOJ】考试
来源:互联网 发布:税友软件集团有限公司 编辑:程序博客网 时间:2024/05/17 06:49
【问题背景】 第1行,三个数 N,M,T(1≤M≤N≤30,1≤T≤10)。 一个数,浪子最少要准备多少辛苦费。 三维状态图像题目描述
近日,班里在谣传,据说这次数学考试只有N道题目,满分为150分……
【问题描述】
浪子经过周密的计算,终于确定了一个良好的座位(至少那个座位没有什么人能看到你在作弊~_~|)不过考场的玻璃是特殊研制的——无线电无法穿透,因此,第一种方法就失去了效用。
浪子最终决定,利用高超的COMPUTER技术得到了本次试卷的内容——不看还好,一看就不得了——也忒难了点吧……
不过浪子只会做里面的M道题目,只好向附近的T个朋友请教。谁知道他们竟然开高价格(T_T,典型的黑吃黑啊),不过幸运的是,他们会帮你解决掉Ki道题目。
不过浪子本来是能够自己写程序的,不过忙着复习,就没时间了。只好发到网上面来……输入格式
接下来一行,M个数(1≤每个数≤N),表示浪子会做的题目的编号(可能有重复,未必按升序排列)。
接下来T行,每行第1个数是Pi(0≤Pi≤1000),表示收的辛苦费的价格;第2个数是Ki(1≤Ki≤min(N,10));再是Ki个数(1≤每个数≤N),表示第i位朋友会帮浪子做的题目的题号(可能有重复,未必按升序排列)。
注:输入数据不存在无解情况——就是无法把这N道题目做完的方案。输出格式
样例输入
样例输出
暴力方法。我是C++最慢的= =,比fp还慢……
- 【搜索】【RQNOJ】考试
- 【搜索】【RQNOJ】圣诞树
- 【搜索】【RQNOJ】智慧杯
- 【搜索】【RQNOJ】拾树叶
- 【搜索】【RQNOJ】小明学算术
- 【搜索】【RQNOJ】医院设置
- 【搜索】【RQNOJ】监考老师
- 【搜索】【RQNOJ】数的计算
- 【搜索】【RQNOJ】Fish学数学
- RQNOJ 校园迷宫-宽度优先搜索
- rqnoj-275-FOLDING-记忆化搜索
- 考试 DP+平面几何+搜索?
- 20161101的考试】搜索,搜索+dp,ds水题
- rqnoj-332 & rqnoj-53
- RQNOJ 164
- RQNOJ 311
- RQNOJ 34
- 决斗 RQNOJ
- 用rails console写sql语句
- USB应用程序编程
- ORA-00988
- 讲讲volatile的作用(转)
- 应用最广的十大Javascript框架
- 【搜索】【RQNOJ】考试
- 转载CRM相关摘录
- 乱码
- jqurey控制控件的可用不可用
- 【内核】Linux添加系统调用(静态,非动态加载模块)
- 深入理解java的clone
- 解析config.inc.php文件
- 种瓜得豆(9)
- MplayerX – 强力媒体播放