RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
문제 ICPC00121

A. Organizing SWERC

설명

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 \(n\) problems and he assigned a beauty score and a difficulty to each of them. The \(i-th\) problem has beauty score equal to \(b_{i}\) and difficulty equal to \(d_{i}\). The beauty and the difficulty are integers between 1 and 10. If there are no problems with a certain difficulty (the possible difficulties are 1, 2, . . . , 10) then Gianni will ask for more problems to the judges. Otherwise, for each difficulty between 1 and 10, he will put in the problem set one of the most beautiful problems with such difficulty (so the problem set will contain exactly 10 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.

제약
입력 형식

Each test contains multiple test cases. The first line contains an integer \(t\) (\(1 \le t \le 100\)) — the number of test cases. The descriptions of the \(t\) test cases follow. The first line of each test case contains the integer \(n\) (\(1 \le n \le 100\)) — how many problems Gianni received from the judges. The next \(n\) lines contain two integers each. The \(i-th\) of such lines contains \(b_{i}\) and \(d_{i}\) (\(1 \le b_{i}\), \(d_{i} \le 10\)) — the beauty score and the difficulty of the \(i-th\) problem.

출력 형식

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). Problem A: Organizing SWERC SWERC \(2021-2022\)

예제 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
출력
MOREPROBLEMS
93
문제 정보

생성자가 기록되지 않았습니다.

출처 ICPC SWERC 2021

평가 및 의견

A. Organizing SWERC

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

A. Organizing SWERC

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8