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 翻译