← 返回题目列表

Codeforces · 1773/F

F. 足球

中文机器翻译题面 查看原题

科学家正在研究足球比赛结果对球迷情绪的影响。他们有一个假设,即抽签次数与球迷未来观看足球比赛的愿望之间存在相关性。

在足球比赛中,两支球队进行一场比赛。球队在整场比赛中进球。得分“$$$x$$$:$$$y$$$"表示我们观察到的球队进了$$$x$$$个球并丢了$$$y$$$个球。如果$$$x = y$$$,则比赛以平局结束。如果$$$x \gt y$$$,则观察到的球队获胜,如果$$$x \lt y$$$,则观察到的球队输。

为了查明是否存在相关性,科学家们收集了低级别联赛球队的结果信息。他们找到的信息是球队参加的比赛数量 ($$$n$$$)、这些比赛中的进球数 ($$$a$$$) 以及这些比赛中的失球数 ($$$b$$$)。

您将获得单个团队的此信息。您需要计算球队比赛期间可能发生的最少平局次数,并提供包含最少平局次数的比赛比分列表。

输入

第一行包含一个整数 $$$n$$$ — 球队参加的比赛数量 ($$$1 \le n \le 100$$$)。第二行包含一个整数 $$$a$$$ — 球队在所有 $$$n$$$ 场比赛中的进球总数 ($$$0 \le a \le 1000$$$)。第三行包含一个整数 $$$b$$$ — 球队在所有 $$$n$$$ 场比赛中的失球总数 ($$$0 \le b \le 1000$$$)。

输出

在第一行中,打印一个整数 $$$d$$$ — 最小抽奖次数。

在以下 $$$n$$$ 行中,打印比赛分数列表,每行格式为“$$$x$$$:$$$y$$$",其中 $$$x$$$ 是比赛中的进球数,$$$y$$$ – 失球数,因此这些比赛中恰好有 $$$d$$$ 以平局结束。如果存在多个此类比赛得分列表,请打印其中任何一个。

示例

输入
复制

3
2
4

输出
复制

0
1:0
1:2
0:2

输入
复制

1
2
2

输出
复制

1
2:2

输入
复制

4
0
7

输出
复制

0
0:1
0:2
0:1
0:3

输入
复制

6
3
1

输出
复制

2
0:0
1:0
0:0
0:1
1:0
1:0