#P15172. [SWERC 2021] Organizing SWERC
[SWERC 2021] Organizing SWERC
说明
Gianni,SWERC 的主裁判,收到了评委们提交的大量高质量题目,现在他需要为 SWERC 选择一套题目集。
他收到了 道题目,并为每道题目分配了一个美观度分数和一个难度。第 道题目的美观度为 ,难度为 。美观度和难度均为 到 之间的整数。
如果某个难度(可能的难度为 )没有任何题目,Gianni 会要求评委们提供更多题目。
否则,对于每个 到 的难度,他会从该难度中选择一题美观度最高的题目加入题目集(因此题目集将恰好包含 道难度各不相同的题目)。你需要计算该题目集的总美观度,即 Gianni 所选题目的美观度之和。
输入格式
每个测试点包含多组测试数据。第一行包含一个整数 ()——表示测试用例的数量。接下来是 组测试数据。
每组测试数据的第一行包含一个整数 ()——表示 Gianni 收到的题目数量。
接下来的 行,每行包含两个整数,分别为 和 (),表示第 道题目的美观度和难度。
输出格式
对于每组测试数据,输出 Gianni 所选题目集的总美观度。如果无法组成题目集(即存在某个难度没有题目),则输出字符串 MOREPROBLEMS(全部大写且无空格)。
2
3
8 4
9 3
6 7
12
3 10
10 1
10 2
10 3
10 4
3 10
10 5
10 6
10 7
10 8
10 9
1 10
MOREPROBLEMS
93
提示
在第一个测试用例中,Gianni 只收到了 道题目,难度分别为 ,这不足以组成一套题目集(例如没有难度为 的题目)。
在第二个测试用例中,Gianni 会选择美观度为 且难度为 到 的题目 ,以及美观度为 且难度为 的题目 或 中的任意一个。最终题目集的总美观度为 。
由 ChatGPT 4.1 翻译
京公网安备 11011102002149号