#P15172. [SWERC 2021] Organizing SWERC

[SWERC 2021] Organizing SWERC

说明

Gianni,SWERC 的主裁判,收到了评委们提交的大量高质量题目,现在他需要为 SWERC 选择一套题目集。

他收到了 nn 道题目,并为每道题目分配了一个美观度分数和一个难度。第 ii 道题目的美观度为 bib_i,难度为 did_i。美观度和难度均为 111010 之间的整数。

如果某个难度(可能的难度为 1,2,,101,2,\dots,10)没有任何题目,Gianni 会要求评委们提供更多题目。

否则,对于每个 111010 的难度,他会从该难度中选择一题美观度最高的题目加入题目集(因此题目集将恰好包含 1010 道难度各不相同的题目)。你需要计算该题目集的总美观度,即 Gianni 所选题目的美观度之和。

输入格式

每个测试点包含多组测试数据。第一行包含一个整数 tt1t1001\le t\le 100)——表示测试用例的数量。接下来是 tt 组测试数据。

每组测试数据的第一行包含一个整数 nn1n1001\le n\le 100)——表示 Gianni 收到的题目数量。

接下来的 nn 行,每行包含两个整数,分别为 bib_idid_i1bi,di101\le b_i, d_i\le 10),表示第 ii 道题目的美观度和难度。

输出格式

对于每组测试数据,输出 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 只收到了 33 道题目,难度分别为 3,4,73, 4, 7,这不足以组成一套题目集(例如没有难度为 11 的题目)。

在第二个测试用例中,Gianni 会选择美观度为 1010 且难度为 1199 的题目 2,3,4,5,7,8,9,10,112, 3, 4, 5, 7, 8, 9, 10, 11,以及美观度为 33 且难度为 1010 的题目 1166 中的任意一个。最终题目集的总美观度为 10×9+3=9310\times 9 + 3 = 93

由 ChatGPT 4.1 翻译