#P1012. [CSP-J 2025] 座位

[CSP-J 2025] 座位

有一个 nnmm 列的座位表,座位按成绩从高到低逐列蛇形分配:第 11 列从第 11 行到第 nn 行,第 22 列从第 nn 行到第 11 行,之后依次交替。

所有成绩互不相同。输入中的第一个成绩属于需要查询的考生,请输出该考生所在的列号和行号。

输入格式

第一行包含两个整数 n,mn,m

第二行包含 nmn\cdot m 个成绩 a1,a2,,anma_1,a_2,\dots,a_{nm}

输出格式

先输出该考生的列号,再输出行号;编号均从 11 开始。

样例 1

2 2
99 100 97 98
1 2

样例 2

2 2
98 99 100 97
2 2

样例 3

3 3
94 95 96 97 98 99 100 93 92
3 1

数据范围与原题特殊限制

对于所有测试数据,保证:

  • 1n101 \leq n \leq 10, 1m101 \leq m \leq 10;
  • 对于所有 1in×m1 \leq i \leq n \times m,均有 1ai1001 \leq a_i \leq 100,且 a1,a2,,an×ma_1, a_2, \dots, a_{n \times m} 互不相同。
测试点编号 nn \leq mm \leq 特殊性质
11 11 11 AB
2,32, 3 1010
4,54, 5 1010 11
66 22 22 A
77 B
8,98, 9
1010 1010 A
1111 B
121412 \sim 14
151715 \sim 17 1010 22
182018 \sim 20 1010

特殊性质 A:对于所有 1in×m1 \leq i \leq n \times m,均有 ai=ia_i = i

特殊性质 B:对于所有 1in×m1 \leq i \leq n \times m,均有 ai=n×mi+1a_i = n \times m - i + 1

来源与数据说明

原题页面。以上题意为重新整理的表述,规则、输入输出和约束与原题一致。本题使用独立生成的训练数据,原题测试点表仅说明原比赛范围与特殊性质,本包评分不复刻官方测试点分布。标准输入输出,不要求文件读写。