AT_arc148_e.[ARC148E] ≥ K
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定长度为 n 的数列 {ai} 和一个自然数 K, 可以将 {ai} 打乱顺序重排,问多少种结果序列满足 ∀i∈[1,n),ai′+ai+1′≥K。 答案对 998244353 取模。
输入格式
n K
a1 a2 ... an
输出格式
一个整数,答案对 998244353 取模的结果。
样例解释1
共 4 个:$ (1,\ 4,\ 2,\ 3) - (1,\ 4,\ 3,\ 2)- (2,\ 3,\ 4,\ 1) - (3,\ 2,\ 4,\ 1)$
输入输出样例
输入#1
4 5 1 2 3 4
输出#1
4
输入#2
4 3 1 2 3 3
输出#2
12
输入#3
10 7 3 1 4 1 5 9 2 6 5 3
输出#3
108
说明/提示
$ 2 \le n \le 2 \times 10^5$
$ 0 \le a_i, K \le 10^9$
输入解题思路,AI测评打分。不知道怎么写?