33OJ
登录 注册

#P17815. [ICPC 2019 Nanchang R] Who is the Champion

[ICPC 2019 Nanchang R] Who is the Champion

题目描述

足球可能是这个国家最受欢迎的体育运动。然而,国家队在世界舞台上的战绩并不理想。为了激励年轻球员,每年都会举办全国足球锦标赛。

今年,共有 nn 支球队参加锦标赛。按照惯例,采用单循环赛制,每支球队与其他每支球队各比赛一场。一场标准的比赛双方各需要十名场上球员和一名守门员,总共有 2222 名球员参与。他们在长方形的草地球场上相互对抗,防守自家球门,攻击对方球门。

在 9090 分钟的比赛中,双方不断尝试射门。比赛结束时,进球数较多的一方获胜,并在积分榜上获得 33 分,而失利方则不得分。一种非常特殊但常见的情况是双方进球数相同,即平局;此时双方各在积分榜上获得 11 分。

赛季结束后,联赛将宣布总积分最高的球队为冠军。如果两支或更多球队的总积分相同,则总净胜球(用所有联赛比赛中的总进球数减去总失球数计算)最高的球队将成为冠军。最坏的情况是若干支球队的总积分和净胜球都相同,这将通过额外的附加赛来解决。

输入格式

第一行包含一个整数 nn (1≤n≤100)(1\le n \le 100) 表示参赛球队的数量。

接下来的 nn 行,每行包含 nn 个整数。第 ii 行中的第 jj 个整数为非负整数且不超过 55,表示第 ii 支球队对阵第 jj 支球队时的进球数。

我们保证对于所有 1≤i≤n1\le i \le n,有 ai,i=0a_{i,i}=0。

输出格式

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

2
0 1
2 0
2
2
0 1
1 0
play-offs
3
0 1 3
1 0 4
0 0 0
2

提示

翻译由 DeepSeek V4 Pro 完成