#P12795. [NERC 2022] Football

[NERC 2022] Football

Description

科学家们正在研究足球比赛结果对球迷情绪的影响。他们有一个假设,即平局的数量与球迷未来观看足球比赛的意愿之间存在关联。

在足球比赛中,两支球队进行一场比赛。球队在整场比赛中进球得分。比分“xx :\tt{:} yy”表示我们观察的球队打进了 xx 个球,并丢了 yy 个球。如果 x=yx = y,则比赛以平局结束。如果 x>yx > y,则被观察的球队获胜,如果 x<yx < y,则该队告负。

为了找出是否存在这种关联,科学家们收集了关于低级别联赛中球队赛果的信息。他们找到的信息是该队参加的比赛场数 (nn)、在这些比赛中的总进球数 (aa) 以及总失球数 (bb)。

现在给你一支球队的这些信息。你需要计算该队比赛中可能发生的最小平局次数,并提供一个在该最小平局次数下所有比赛的比分列表。

Input Format

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

Output Format

在第一行,输出一个整数 dd——最小的平局次数。

在接下来的 nn 行中,输出一个比赛比分列表,每行格式为“xx :\tt{:} yy”,其中 xx 是该场比赛的进球数,yy 是失球数,并使得这些比赛中恰好有 dd 场以平局结束。如果存在多种这样的比分列表,输出任意一种即可。

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

Hint

翻译由 gemini2.5pro 完成