#P17815. [ICPC 2019 Nanchang R] Who is the Champion
[ICPC 2019 Nanchang R] Who is the Champion
题目描述
足球可能是这个国家最受欢迎的体育运动。然而,国家队在世界舞台上的战绩并不理想。为了激励年轻球员,每年都会举办全国足球锦标赛。
今年,共有 支球队参加锦标赛。按照惯例,采用单循环赛制,每支球队与其他每支球队各比赛一场。一场标准的比赛双方各需要十名场上球员和一名守门员,总共有 名球员参与。他们在长方形的草地球场上相互对抗,防守自家球门,攻击对方球门。
在 分钟的比赛中,双方不断尝试射门。比赛结束时,进球数较多的一方获胜,并在积分榜上获得 分,而失利方则不得分。一种非常特殊但常见的情况是双方进球数相同,即平局;此时双方各在积分榜上获得 分。
赛季结束后,联赛将宣布总积分最高的球队为冠军。如果两支或更多球队的总积分相同,则总净胜球(用所有联赛比赛中的总进球数减去总失球数计算)最高的球队将成为冠军。最坏的情况是若干支球队的总积分和净胜球都相同,这将通过额外的附加赛来解决。
输入格式
第一行包含一个整数 表示参赛球队的数量。
接下来的 行,每行包含 个整数。第 行中的第 个整数为非负整数且不超过 ,表示第 支球队对阵第 支球队时的进球数。
我们保证对于所有 ,有 。
输出格式
如果联赛能够决出冠军,输出将获得冠军的球队的编号;如果需要组织附加赛,则输出 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 完成