AT_pakencamp_2025_day2_a A Strange Ranking Problem
题目描述
在 Paken 信息学奥林匹克(POI)中,共有编号为 $1,2,\dots,N$ 的 $N$ 位选手进行为期 $4$ 天的比赛。对于编号为 $i$ 的选手,第 $j$ 天取得的分数为 $A_{i,j}$。POI 采用以下规则来决定排名:
- 编号为 $i$ 的选手的**分数**被定义为 $ (10^{100} \times \sum_{j=1}^{4} A_{i,j} \times 2^{j-1}) - i $。在本题范围内,可以证明不会出现分数相同的选手。因此,将分数第 $k$ 大的选手排名为第 $k$ 位。
请输出 $k=1,2,3,4$ 时,第 $k$ 位选手的编号。
输入格式
输入从标准输入读入,格式如下:
> $N$ $A_{1,1}$ $A_{1,2}$ $A_{1,3}$ $A_{1,4}$ $A_{2,1}$ $A_{2,2}$ $A_{2,3}$ $A_{2,4}$ $\vdots$ $A_{N,1}$ $A_{N,2}$ $A_{N,3}$ $A_{N,4}$
输出格式
请输出 $4$ 行。第 $k$ 行($1 \leq k \leq 4$)输出第 $k$ 位选手的编号。
说明/提示
### 样例解释 2
所有选手的得分也有可能完全相同。
### 约束条件
- $4 \leq N \leq 30$
- $0 \leq A_{i,j} \leq 300$
- 输入均为整数。
由 ChatGPT 5 翻译