A8632 | Football Championship
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Any resemblance to any real championship and sport is accidental.
The Berland National team takes part in the local Football championship which now has a group stage. Let's describe the formal rules of the local championship:
- the team that kicked most balls in the enemy's goal area wins the game;
- the victory gives 3 point to the team, the draw gives 1 point and the defeat gives 0 points;
- a group consists of four teams, the teams are ranked by the results of six games: each team plays exactly once with each other team;
- the teams that get places 1 and 2 in the group stage results, go to the next stage of the championship.
In the group stage the team's place is defined by the total number of scored points: the more points, the higher the place is. If two or more teams have the same number of points, then the following criteria are used (the criteria are listed in the order of falling priority, starting from the most important one):
- the difference between the total number of scored goals and the total number of missed goals in the championship: the team with a higher value gets a higher place;
- the total number of scored goals in the championship: the team with a higher value gets a higher place;
- the lexicographical order of the name of the teams' countries: the country with the lexicographically smaller name gets a higher place.
The Berland team plays in the group where the results of 5 out of 6 games are already known. To be exact, there is the last game left. There the Berand national team plays with some other team. The coach asks you to find such score $X$ : $Y$ (where $X$ is the number of goals Berland scored and $Y$ is the number of goals the opponent scored in the game), that fulfills the following conditions:
- $X$ > $Y$ , that is, Berland is going to win this game;
- after the game Berland gets the 1st or the 2nd place in the group;
- if there are multiple variants, you should choose such score $X$ : $Y$ , where value $X-Y$ is minimum;
- if it is still impossible to come up with one score, you should choose the score where value $Y$ (the number of goals Berland misses) is minimum.
The Berland National team takes part in the local Football championship which now has a group stage. Let's describe the formal rules of the local championship:
- the team that kicked most balls in the enemy's goal area wins the game;
- the victory gives 3 point to the team, the draw gives 1 point and the defeat gives 0 points;
- a group consists of four teams, the teams are ranked by the results of six games: each team plays exactly once with each other team;
- the teams that get places 1 and 2 in the group stage results, go to the next stage of the championship.
In the group stage the team's place is defined by the total number of scored points: the more points, the higher the place is. If two or more teams have the same number of points, then the following criteria are used (the criteria are listed in the order of falling priority, starting from the most important one):
- the difference between the total number of scored goals and the total number of missed goals in the championship: the team with a higher value gets a higher place;
- the total number of scored goals in the championship: the team with a higher value gets a higher place;
- the lexicographical order of the name of the teams' countries: the country with the lexicographically smaller name gets a higher place.
The Berland team plays in the group where the results of 5 out of 6 games are already known. To be exact, there is the last game left. There the Berand national team plays with some other team. The coach asks you to find such score $X$ : $Y$ (where $X$ is the number of goals Berland scored and $Y$ is the number of goals the opponent scored in the game), that fulfills the following conditions:
- $X$ > $Y$ , that is, Berland is going to win this game;
- after the game Berland gets the 1st or the 2nd place in the group;
- if there are multiple variants, you should choose such score $X$ : $Y$ , where value $X-Y$ is minimum;
- if it is still impossible to come up with one score, you should choose the score where value $Y$ (the number of goals Berland misses) is minimum.
输入格式
The input has five lines.
Each line describes a game as " $team_{1}$ $team_{2}$ $goals_{1}$ : $goals_{2}$ " (without the quotes), what means that team $team_{1}$ played a game with team $team_{2}$ , besides, $team_{1}$ scored $goals_{1}$ goals and $team_{2}$ scored $goals_{2}$ goals. The names of teams $team_{1}$ and $team_{2}$ are non-empty strings, consisting of uppercase English letters, with length of no more than 20 characters; $goals_{1},goals_{2}$ are integers from 0 to 9.
The Berland team is called "BERLAND". It is guaranteed that the Berland team and one more team played exactly 2 games and the the other teams played exactly 3 games.
Each line describes a game as " $team_{1}$ $team_{2}$ $goals_{1}$ : $goals_{2}$ " (without the quotes), what means that team $team_{1}$ played a game with team $team_{2}$ , besides, $team_{1}$ scored $goals_{1}$ goals and $team_{2}$ scored $goals_{2}$ goals. The names of teams $team_{1}$ and $team_{2}$ are non-empty strings, consisting of uppercase English letters, with length of no more than 20 characters; $goals_{1},goals_{2}$ are integers from 0 to 9.
The Berland team is called "BERLAND". It is guaranteed that the Berland team and one more team played exactly 2 games and the the other teams played exactly 3 games.
输出格式
Print the required score in the last game as $X$ : $Y$ , where $X$ is the number of goals Berland scored and $Y$ is the number of goals the opponent scored. If the Berland team does not get the first or the second place in the group, whatever this game's score is, then print on a single line "IMPOSSIBLE" (without the quotes).
Note, that the result score can be very huge, 10:0 for example.
Note, that the result score can be very huge, 10:0 for example.
输入输出样例
输入 #1
AERLAND DERLAND 2:1 DERLAND CERLAND 0:3 CERLAND AERLAND 0:1 AERLAND BERLAND 2:0 DERLAND BERLAND 4:0
输出 #1
6:0
输入 #2
AERLAND DERLAND 2:2 DERLAND CERLAND 2:3 CERLAND AERLAND 1:3 AERLAND BERLAND 2:1 DERLAND BERLAND 4:1
输出 #2
IMPOSSIBLE
In the first sample "BERLAND" plays the last game with team "CERLAND". If Berland wins with score 6:0, the results' table looks like that in the end:
1. AERLAND (points: 9, the difference between scored and missed goals: 4, scored goals: 5)
2. BERLAND (points: 3, the difference between scored and missed goals: 0, scored goals: 6)
3. DERLAND (points: 3, the difference between scored and missed goals: 0, scored goals: 5)
4. CERLAND (points: 3, the difference between scored and missed goals: -4, scored goals: 3)
In the second sample teams "AERLAND" and "DERLAND" have already won 7 and 4 points, respectively. The Berland team wins only 3 points, which is not enough to advance to the next championship stage.
1. AERLAND (points: 9, the difference between scored and missed goals: 4, scored goals: 5)
2. BERLAND (points: 3, the difference between scored and missed goals: 0, scored goals: 6)
3. DERLAND (points: 3, the difference between scored and missed goals: 0, scored goals: 5)
4. CERLAND (points: 3, the difference between scored and missed goals: -4, scored goals: 3)
In the second sample teams "AERLAND" and "DERLAND" have already won 7 and 4 points, respectively. The Berland team wins only 3 points, which is not enough to advance to the next championship stage.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted