AT_arc148_e [ARC148E] ≥ K
题目描述
给定长度为 $n$ 的数列 $\{a_i\}$ 和一个自然数 $K$, 可以将 $\{a_i\}$ 打乱顺序重排,问多少种结果序列满足 $\forall i \in [1,n), a'_i + a'_{i+1} \ge K$。 答案对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
$ 2 \le n \le 2 \times 10^5$
$ 0 \le a_i, K \le 10^9$