380. 【25CSPJ普及组】座位 中等
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n × m$ 名考生,其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 $n × m$ 名考生将按照 CSP-J 2025 第一轮的成绩,由高到低蛇形分配座位,排列成 $n$ 行$m$列。具体地,设小 R 所在的考场的所有考生的成绩从高到低分别为 $s_1 > s_2 > · · · > s_{n×m}$,则成绩为 $s_1$ 的考生的座位为第 $1$ 列第 $1$ 行 ,成绩为 $s_2$ 的考生的座位为第 $1$ 列第 $2$ 行,……,成绩为 $s_n$ 的考生的座位为第 $1$列第 $n$ 行,成绩为 $s_{n+1}$ 的考生的座位为第 $2$ 列第 $n$ 行,……,成绩为 $s_{2n}$ 的考生的座位为第 $2$ 列第 $1$ 行,成绩为 $s_{2n+1}$ 的考生的座位为第 $3$ 列第 $1$ 行,以此类推。
例如,若 $n = 4$,$m = 5$,则所有 $4 × 5 = 20$ 名考生将按照 CSP-J 2025 第一轮成绩从高到低的顺序,根据下图中的箭头顺序蛇形分配座位。
给定小 R 所在的考场座位的行数$n$ 与列数$m$,以及小 R 所在的考场的所有考生CSP-J 2025 第一轮的成绩 $a_1$, $a_2$, . . . ,$a_{n×m}$,其中 $a_1$ 为小 R CSP-J 2025 第一轮的成绩,你需要帮助小 R 求出,他的座位为第几列第几行。
提交代码
C++
请先登录
登录后即可提交代码