P12795 [NERC 2022] Football

题目描述

科学家们正在研究足球比赛结果对球迷情绪的影响。他们有一个假设,即平局的数量与球迷未来观看足球比赛的意愿之间存在关联。 在足球比赛中,两支球队进行一场比赛。球队在整场比赛中进球得分。比分“$x$ $\tt{:}$ $y$”表示我们观察的球队打进了 $x$ 个球,并丢了 $y$ 个球。如果 $x = y$,则比赛以平局结束。如果 $x > y$,则被观察的球队获胜,如果 $x < 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$ $\tt{:}$ $y$”,其中 $x$ 是该场比赛的进球数,$y$ 是失球数,并使得这些比赛中恰好有 $d$ 场以平局结束。如果存在多种这样的比分列表,输出任意一种即可。

说明/提示

翻译由 gemini2.5pro 完成