P17815 [ICPC 2019 Nanchang R] Who is the Champion

题目描述

足球可能是这个国家最受欢迎的体育运动。然而,国家队在世界舞台上的战绩并不理想。为了激励年轻球员,每年都会举办全国足球锦标赛。 今年,共有 $n$ 支球队参加锦标赛。按照惯例,采用单循环赛制,每支球队与其他每支球队各比赛一场。一场标准的比赛双方各需要十名场上球员和一名守门员,总共有 $22$ 名球员参与。他们在长方形的草地球场上相互对抗,防守自家球门,攻击对方球门。 在 $90$ 分钟的比赛中,双方不断尝试射门。比赛结束时,进球数较多的一方获胜,并在积分榜上获得 $3$ 分,而失利方则不得分。一种非常特殊但常见的情况是双方进球数相同,即平局;此时双方各在积分榜上获得 $1$ 分。 赛季结束后,联赛将宣布总积分最高的球队为冠军。如果两支或更多球队的总积分相同,则总净胜球(用所有联赛比赛中的总进球数减去总失球数计算)最高的球队将成为冠军。最坏的情况是若干支球队的总积分和净胜球都相同,这将通过额外的附加赛来解决。

输入格式

第一行包含一个整数 $n$ $(1\le n \le 100)$ 表示参赛球队的数量。 接下来的 $n$ 行,每行包含 $n$ 个整数。第 $i$ 行中的第 $j$ 个整数为非负整数且不超过 $5$,表示第 $i$ 支球队对阵第 $j$ 支球队时的进球数。 我们保证对于所有 $1\le i \le n$,有 $a_{i,i}=0$。

输出格式

如果联赛能够决出冠军,输出将获得冠军的球队的编号;如果需要组织附加赛,则输出 `play-offs`(不带引号)。

说明/提示

翻译由 DeepSeek V4 Pro 完成