P13944 [EC Final 2019] Happiness

$\textit{Pang}$ 已经毕业 3 年了，他非常怀念和 ICPC（Interspecies Collegiate Pokemon Camp）一起度过的时光。 在 ICPC 的一场比赛中有 $10$ 道题目，$n$ 支参赛队伍有 $300$ 分钟来解决这些题目。比赛结束后，队伍按照解决题目的数量从多到少排名。解决题目数相同的队伍，按照总用时从少到多排名。总用时为每道被解决题目的用时之和。某道题目的用时为从比赛开始到该题首次通过的提交的时间，加上该题此前每次被拒绝的提交各 $20$ 分钟的罚时。未解决的题目不计入总用时。如果两队仍然并列，则计算它们的“解题时间列表”。某队的解题时间列表是该队所有已解决题目的解题时间（即首次通过的提交时间，不加罚时），按降序排列。若某队的解题时间列表在字典序上更小，则排名更高。对于两个长度相同的列表 $(a_1, \ldots, a_k)$ 和 $(b_1, \ldots, b_k)$，如果存在整数 $i\in [1,k]$ 使得 $a_i

第一行包含一个整数 $n$，表示队伍数（$10\le n\le 300$，$n$ 是 $10$ 的倍数）。 接下来的 $n-1$ 行，每行描述一支队伍，包含该队伍 $10$ 道题目的状态。对于每道题，如果该队伍没有解决，状态为一个字符“-”；否则，状态为两个整数 $t$ 和 $w$，表示解题时间和该题解出前被拒绝的次数（$1\le t\le 300, 0\le w\le 10$）。不同题目的状态用英文逗号分隔。 最后一行描述 $\textit{Pang}$ 的队伍。对于每道题，如果 $\textit{Pang}$ 不会做，状态为“-”；否则，状态为两个整数 $x$ 和 $y$，表示解决该题所需时间和被拒绝的次数（$1\le x\le 300, 0\le y\le 10$）。不同题目的状态用英文逗号分隔。 输入中没有多余的空格或其他字符。

输出一个整数，表示最大幸福值。

由 ChatGPT 4.1 翻译