A. [2026济南登峰营] D1 P1 足球乱斗(football) - 文件读写

    传统题 文件IO:football 1000ms 256MiB

[2026济南登峰营] D1 P1 足球乱斗(football) - 文件读写

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

本场考试为 2026 济南登峰营 第一场考试

第一场试题及样例下载

所有程序须使用文件输入输出。

本题为第一题 P1 足球乱斗(football) 提交处。

其他题目程序请到对应题目处提交。

题目描述

学校举办了一场足球乱斗比赛!共有 2n2n 个班级,每个班级都派出了一支球队,从 00 到 2n−12n - 1 编号。

现在就要进行最终决战了!决战有 nn 次比赛,第 ii 次是第 aia _ i 队和第 bib _ i 队比赛。保证每个队伍恰好进行一次比赛。而在决战之前,第 ii 个队伍已经有了 pip _ i 的积分。决赛中,一场比赛可能是平局也可能不是。如果不是平局,胜出者得 33 分,失败者不得分;如果是平局,双方各得 11 分。

比赛结束后,队伍按照积分排名。如果有多个队伍同分,那这些队伍的排名都是同分的最高排名。

现在请求出每个队伍能得到的最高排名是多少。

输入格式

第一行一个正整数 nn。

第二行 2n2n 个非负整数表示 p0,p1,⋯ ,p2n−1p _ 0, p _ 1, \cdots, p _ {2n - 1}。

接下来 nn 行,第 ii 行两个非负整数表示 aia _ i 和 bib _ i。

保证 aia _ i 和 bib _ i 不重不漏的覆盖了 0,1,⋯ ,2n−10, 1, \cdots, 2n - 1。

输出格式

一行 2n2n 个整数表示每个队伍的最高排名。

样例

样例输入 1

2
2 2 5 0 
3 2
1 0

样例输出 1

1 1 1 2 

样例输入/输出 2

见下发文件 football2.in/ans。该样例满足测试点 3∼53\sim 5 的限制。

样例输入/输出 3

见下发文件 football3.in/ans。该样例满足测试点 1010 的限制。

数据范围与提示

本题共 1010 个测试点,每个测试点 1010 分。

测试点编号 特殊性质
11 n=1n = 1
22 n=2n = 2
3∼53 \sim 5 n≤10n \le 10
6∼76 \sim 7 n≤2000n \le 2000
8∼98 \sim 9 pi≤100p _ i \le 100
1010 无特殊限制

对于所有数据,1≤n≤1051 \le n \le 10 ^ 5,0≤pi≤5×1050 \le p _ i \le 5\times 10 ^ 5。

[2026济南登峰营] D1

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-11-3 7:30
结束于
2026-11-3 12:00
持续时间
4.5 小时
主持人
参赛人数
15