SP12961 VPL0_D - Drastic Grapes
题目描述
今天是12月31日,新年夜。Lino和家人正准备吃葡萄,这是委内瑞拉的一种传统,每次吃葡萄时许一个愿望,以祈愿新的一年愿望成真。Lino的父母是为了传承这个传统,而他的妹妹Shouri则特别给她的愿望设定了优先级。对于每个优先级为 $P$ 的愿望,她需要吃一个能量为 $P$ 的葡萄。然而,葡萄都摆在桌上,Shouri个子不够高,够不着,于是她请哥哥Lino帮忙,并交给他一个包含愿望优先级的列表,列表长度为 $N$。与此同时,Lino的母亲也给了他一个列表,其中包含桌上葡萄的描述,长度为 $M$。葡萄的属性各不相同,Lino的任务是在满足以下条件的同时,尽可能实现Shouri愿望的最大化:
- Lino只能选择优先级和能量相同的葡萄。
- 只有当选择的葡萄在两个列表中顺序一致时,Lino才可以拿取第 $i$ 个葡萄。比如,如果优先级列表是 $\{5, 4, 1, 3, 2\}$,而桌上的葡萄是 $\{7, 1, 5, 4, 9, 3, 2, 1, 2, 0\}$,他可以选择 $\{4, 2\}$ 或 $\{4, 3, 2\}$,但不能选择 $\{1, 4\}$ 或 $\{1, 2, 3, 4\}$。
- 如果可以在两个葡萄组 $\{1, 2, 3\}$ 和 $\{4, 5\}$ 之间选择,Lino会选择能量最大的那一组,即 $\{4, 5\}$。
- 当Lino遇到能量相同的两组葡萄时,他会选择数量更多的一组。例如,面对 $\{4, 5\}$ 和 $\{3, 3, 3\}$ 两组葡萄,他会选择 $\{3, 3, 3\}$。
输入格式
第一行包含一个整数 $T$,表示测试用例的数量。接下来是 $T$ 个测试用例。
每个测试用例首先是两个整数 $K$ 和 $N$,分别表示Shouri的优先级列表和桌上葡萄列表的长度。接下来一行包含 $K$ 个整数,描述Shouri的优先级顺序。再下一行包含 $N$ 个整数,描述桌上葡萄的特性。
输出格式
对于每个测试用例,输出格式为 "Scenario #i: ",其中 $i$ 为当前测试用例编号(从1开始),后接两个数字,表示可以达到的最大能量和选取的葡萄数量。如果没有符合条件的葡萄组合,则输出 `0 0` 作为最大能量和最大葡萄数。
说明/提示
- $1 \le T \le 1$
- $1 \le K \le 1$
- $1 \le N \le 1$
**本翻译由 AI 自动生成**