AT_ttpc2022_c Five Med Sum
题目描述
给定 5 个长度为 $N$ 的整数序列 $A = (A_1, \dots, A_N), B = (B_1, \dots, B_N), C = (C_1, \dots, C_N), D = (D_1, \dots, D_N), E = (E_1, \dots, E_N)$。
请你计算如下表达式,并输出其对 $998244353$ 取模的结果。
- $
\displaystyle\sum_{i=1}^{N}\sum_{j=1}^{N}\sum_{k=1}^{N}\sum_{l=1}^{N}\sum_{m=1}^{N}\mathrm{med}(A_i,B_j,C_k,D_l,E_m)
$
其中,$\mathrm{med}(a,b,c,d,e)$ 表示 $a, b, c, d, e$ 的中位数。
输入格式
输入由以下方式给出,读取自标准输入。
> $N$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_N$ $C_1$ $C_2$ $\cdots$ $C_N$ $D_1$ $D_2$ $\cdots$ $D_N$ $E_1$ $E_2$ $\cdots$ $E_N$
输出格式
输出答题结果。
说明/提示
### 样例解释 1
由于 $\mathrm{med}(1,2,3,4,5) = 3$,所以答案为 3。
### 数据范围
- 所有输入均为整数。
- $1 \le N \le 10^5$
- $0 \le A_i, B_i, C_i, D_i, E_i < 998244353$($1 \le i \le N$)
由 ChatGPT 5 翻译