{"problem":{"name":"[语言月赛 202312] 打表过样例","description":{"content":"很不幸，你遇到了不负责任的出题人。 在某道试题里，共有 $N$ 个测试点，组成了 $k$ 个 Subtask，第 $i$ 个 Subtask 包含 $p_i$ 个测试点，第 $j$ 个测试点的编号为 $w_{i,j}$。请注意，一个测试点可能属于多个 Subtask。 > **Subtask** > > 每个 Subtask 包含多个测试点和一个分值，当且仅当通过全部这些测试点时，才能获得这个","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3912"},"statements":[{"statement_type":"Markdown","content":"很不幸，你遇到了不负责任的出题人。\n\n在某道试题里，共有 $N$ 个测试点，组成了 $k$ 个 Subtask，第 $i$ 个 Subtask 包含 $p_i$ 个测试点，第 $j$ 个测试点的编号为 $w_{i,j}$。请注意，一个测试点可能属于多个 Subtask。\n\n> **Subtask**\n>\n> 每个 Subtask 包含多个测试点和一个分值，当且仅当通过全部这些测试点时，才能获得这个 Subtask 的分值。一道题目的得分为通过的所有 Subtask 分值之和。\n\n这是一道输出仅有一个数的题目，编号为 $i$ 的测试点，标准答案为 $A_i$。\n\n很不幸，由于命题人不负责任，$A_i$ 中出现了大量重复，让打表选手有了可乘之机。\n\n现在，你通过某种手段获得了全部的数据，请问输出哪个数，可以得到最高的分数？最高的分数是多少？\n\n如果有多个数均可得到最高的分数，你只需要任意给出一个。\n\n## Input\n\n输入共 $k+3$ 行。\n\n输入的第一行为一个正整数 $k$。\n\n接下来 $k$ 行：\n\n- 第 $i$ 行的第一个数为 $p_i$，代表第 $i$ 个 Subtask 包含的测试点数目。\n- 接下来 $p_i$ 个数，第 $j$ 个代表测试点编号 $w_{i,j}$。\n- 最后一个数为 $S_i$，代表这个 Subtask 的分值。\n\n输入的第 $k+2$ 行为一个正整数 $N$。\n\n输入的第 $k+3$ 行为 $N$ 个非负整数，第 $i$ 个代表 $A_i$。\n\n## Output\n\n输出两行，每行一个整数。\n\n第一行表示获得的最大分值。\n\n第二行表示输出的数。\n\n**如果有多个数可以取到相同的最大分值，任意输出一个即可。**\n\n[samples]\n\n## Background\n\n众所周知，一名负责任的出题人，不应当让如下的打表程序获得过多的分数。\n\n```cpp\n#include<iostream>\nint main() {\n    std::cout << \"Specific Value\\n\";\n}\n```\n\n> 这个程序的功能是，输出一个特定的内容，以尝试通过一些测试点而获得分数。\n> \n> 经典的例子是：<https://www.luogu.com.cn/problem/P8819>，输出无解可以获得 45 分的成绩。\n\n## Note\n\n### 数据规模与约定\n\n- 对于 $30\\%$ 的测试数据，$1 \\le N \\le 100$，$1 \\le k,p_i \\le 10$，$1 \\le A_i \\le 100$。\n- 对于 $100\\%$ 的测试数据，$1 \\le N \\le 10^5$，$1 \\le k,p_i \\le 5000$，$1 \\le w_{i,j} \\le N$，$1 \\le S_i \\le 10^9$，$1 \\leq A _ i \\leq 10 ^ 9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3912","tags":["模拟","2023","Special Judge","O2优化","排序","数组","语言月赛"],"sample_group":[["2\n3 1 2 3 5\n3 4 5 6 7\n6\n4 4 4 5 5 5\n","7\n5\n"]],"created_at":"2026-03-03 11:09:25"}}