CF1662A.Organizing SWERC

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Gianni, SWERC's chief judge, received a huge amount of high quality problems from the judges and now he has to choose a problem set for SWERC.

He received nn problems and he assigned a beauty score and a difficulty to each of them. The ii-th problem has beauty score equal to bib_i and difficulty equal to did_i. The beauty and the difficulty are integers between 11 and 1010.

If there are no problems with a certain difficulty (the possible difficulties are 1,2,…,101,2,\dots,10) then Gianni will ask for more problems to the judges.

Otherwise, for each difficulty between 11 and 1010, he will put in the problem set one of the most beautiful problems with such difficulty (so the problem set will contain exactly 1010 problems with distinct difficulties). You shall compute the total beauty of the problem set, that is the sum of the beauty scores of the problems chosen by Gianni.

SWERC 的主裁判詹尼收到了大量高质量的题目,现在他需要为 SWERC 选出一套赛题。

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

若某个难度(可能的难度为 1,2,…,101,2,\dots,10)没有对应题目,则詹尼将向出题人索要更多题目。

否则,对于每个从 11 到 1010 的难度,他将在赛题集中放入一道该难度下美观度最高的题目(因此赛题集恰好包含 1010 道难度互不相同的题目)。你需要计算该赛题集的总美观度,即詹尼所选题目的美观度得分之和。

输入格式

Each test contains multiple test cases. The first line contains an integer tt (1≤t≤1001\le t\le 100) — the number of test cases. The descriptions of the tt test cases follow.

The first line of each test case contains the integer nn (1≤n≤1001\le n\le 100) — how many problems Gianni received from the judges.

The next nn lines contain two integers each. The ii-th of such lines contains bib_i and did_i (1≤bi,di≤101\le b_i, d_i\le 10) — the beauty score and the difficulty of the ii-th problem.

每个测试包含多个测试用例。第一行包含一个整数 tt(1≤t≤1001\le t\le 100),表示测试用例的数量。接下来是 tt 个测试用例的描述。

每个测试用例的第一行包含一个整数 nn(1≤n≤1001\le n\le 100),表示 Gianni 从评委处收到的问题数量。

接下来的 nn 行每行包含两个整数。其中第 ii 行包含 bib_i 和 did_i(1≤bi,di≤101\le b_i, d_i\le 10),分别表示第 ii 个问题的美观度得分和难度。

输出格式

For each test case, print the total beauty of the problem set chosen by Gianni. If Gianni cannot create a problem set (because there are no problems with a certain difficulty) print the string MOREPROBLEMS (all letters are uppercase, there are no spaces).

对于每个测试用例,输出吉安尼所选题目集的总美观度。如果吉安尼无法构造出一个题目集(即缺少某一难度级别的题目),则输出字符串 MOREPROBLEMS(全部字母大写,中间无空格)。

输入输出样例

  • 输入#1

    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

    输出#1

    MOREPROBLEMS
    93

说明/提示

In the first test case, Gianni has received only 33 problems, with difficulties 3,4,73, 4, 7 which are not sufficient to create a problem set (for example because there is not a problem with difficulty 11).

In the second test case, Gianni will create a problem set by taking the problems 22, 33, 44, 55, 77, 88, 99, 1010, 1111 (which have beauty equal to 1010 and all difficulties from 11 to 99) and one of the problems 11 and 66 (which have both beauty 33 and difficulty 1010). The total beauty of the resulting problem set is 10⋅9+3=9310\cdot 9 + 3 = 93.

在第一个测试用例中,吉安尼仅收到了 33 道题目,难度分别为 3,4,73, 4, 7,这些题目不足以构成一套题集(例如,因为缺少难度为 11 的题目)。

在第二个测试用例中,吉安尼将选取题目 2,3,4,5,7,8,9,10,112, 3, 4, 5, 7, 8, 9, 10, 11(它们的美观度均为 1010,且难度覆盖了 11 到 99 的所有整数)以及题目 11 和 66 中的任意一道(这两道题的美观度均为 33,难度均为 1010)来构成一套题集。最终题集的总美观度为 10⋅9+3=9310\cdot 9 + 3 = 93。

输入解题思路,AI测评打分。不知道怎么写?

首页