Med
레이팅 미적용의견: 0
The moment has finally arrived. Not only is it the last round of COCI this season, it is
also the last round of CO\(CB - th\)e Croatian Open Competition in Beekeeping. Not many
people know that the two competitions share the same scoring system. More precisely,
both competitions consist of six rounds, the points on each round are between 0 and 500,
and the scores of the individual rounds are summed up for the final tally.
After the six rounds, the competitors are ranked based on their total score over the six
rounds. If two competitors have the same score, the one with the lexicographically smaller
name appears sooner on the ranking. No two competitors have the same name.
The beekeepers are very impatient and they would like to know what their final ranking will be in advance.
Each beekeeper wants to know their best and worst possible positions on the final ranking. Unlike skilled
COCI programmers, the beekeepers don’t know how to code. Therefore, they are asking you to determine
the range of positions they could occupy after the sixth round.
Subtask 1 (10 points): \(n = 2\)
Subtask 2 (40 points): No additional constraints.
The first line contains a positive integer \(n\) (\(1 \le n \le 500\)), the number of beekeepers.
Each of the following \(n\) lines contains the name of a beekeeper \(s@@RISE_MATH_BLOCK_0@@i\)| ≤10) and five numbers
\(b\)\(i\)1, b\(i\)2, b\(i\)3, b\(i\)4, b\(i\)5 from the range [0, 500], the scores of the \(i-th\) beekeeper on the first five rounds of COCB.
The names of the beekeepers are distinct and are made up of at most ten lowercase letters of the latin
alphabet.
Print \(n\) lines. In the \(i-th\) line print the best and worst possible position on the ranking for the \(i-th\)
beekeeper.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 10점 | \(n = 2\) |
2 | 40점 | No additional constraints. |
3
pavel 120 200 300 400 500
keko 150 400 300 200 100
bartol 470 120 90 93 1891 2
1 3
2 32
ante 275 275 275 275 275
mate 25 100 175 250 3251 1
2 2Clarification of the second example:
So far, Ante has a sum of 1375, and Mate has 875. If Mate were to win 500 points on the last round,
and Ante 0, the result would be tied and they would both have 1375 points. However, since Ante is
lexicographically smaller than Mate, Ante will still be ahead on the ranking.
평가 및 의견
Med
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Med