Preokret
레이팅 미적용의견: 0
It’s Saint Stephen’s Day, the day after Christmas. The secular version of the same
holiday in England is known as Boxing day. While people in Croatia celebrate
Saint Stephen’s Day by stuffing themselves with ridiculous amounts of food, our
British friends traditionally play football. Premier league, Championship, amateur
leagues – everybody plays football on Boxing day.
This year, Pep ate too much roast beef on Christmas and decided to take a break
from Boxing day football. He stayed in bed that day, analyzing an old City fixture
against an unknown opponent.
Pep knows that there were \(N\) goals scored during the match and he also knows in which order were they
scored. He watches the game and wishes to answer the following questions
1. What was the final score, i.e., how many goals did City score and how many goals did their opponents
score?
2. How many different ties were featured during the course of the game? We say that the game is tied
if both teams have scored the same number of goals. The starting score 0:0 is also considered a tie.
3. Let’s define a turnover as a situation in which a losing team, i.e. the team that scored less goals
than its opponent, scores a certain number of successive goals and takes the lead after those goals
have been scored. Pep wonders what is the largest turnover in the game. In other words, he wants
to know what was the largest number of successive goals scored by one team such that before those
goals they were losing and after those goals they were winning. Pep knows that this specific game
had at least one turnover.
In this task, each line of output is graded separately. The correct output in the first line is worth 1 point
in each test case. The correct output in the second line is also worth 1 point in each test case. The correct
output in the third line is worth 3 points in each test case.
First line contains an integer \(N\) (\(1 \le N \le 250\)) from the task description.
In the next \(N\) lines there is a single number 1 or 2 which represents a team that scored a goal (in order of
goals scored in the game). City is denoted by number 1 and their opponents by number 2.
In the first line you should output two spa\(ce-se\)parated integers, the number of goals scored by City and
the number of goals scored by the opposing team.
In the second line you should output the number of different ties featured during the course of the game.
In the third line you should output the largest turnover in the game.
5
1
1
2
2
22 3
2
39
1
2
2
1
1
1
2
1
16 3
3
33
2
1
12 1
2
2Explanation of the first example: Different scores during the game were: 0:0, 1:0, 2:0, 2:1, 2:2,
2:3. Out of those, there were two ties: 0:0 and 2:2. The largest turnover happened when the opposing
team were losing 2:0 and then scored three successive goals, thereby winning 2:3.
Explanation of the second example: Different scores during the game were: 0:0, 1:0, 1:1, 1:2, 2:2,
3:2, 4:2, 4:3, 5:3, 6:3. Out of those, there were three ties: 0:0, 1:1 and 2:2. The largest turnover
happened when City were losing 1:2 and then scored three successive goals and started winning 4:2.
평가 및 의견
Preokret
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Preokret