翻译自 CSES-2422 题。
给定一个 n×nn \times nn×n 的乘法表,将其中的数字按升序排序后,找出排序后的中间元素。假设 nnn 是奇数。
例如,3×33 \times 33×3 的乘法表如下:
1 2 3 2 4 6 3 6 9
将这些数字按升序排列后为:
[1, 2, 2, 3, 3, 4, 6, 6, 9]
因此,中间元素是 333。
唯一的输入行包含一个整数 nnn。
输出一个整数:即所求的中间元素。
3
1≤n<1061 \leq n < 10^61≤n<106。
Using your 蒙青创OJ universal account