#LX0007. ACM大赛【2024五一模拟赛】

ACM大赛【2024五一模拟赛】

题目描述

aqx 又要组织学生参加"大学生程序设计竞赛",为了公平,要组织一场校内选拔赛,为了能组一套好题,他费了很大心思。

现在有 nn 道题目可供选择,第 ii 道题目难度为 cic_i,组出一套满意的题目,他提出以下要求:

  1. 一套模拟题,题目数量要大于等于 44. (题目道数要够 44 道)
  2. 最简单的题目难度不高于 ll,最难的题目难度要不低于 rr. (有简单题也要有难题)
  3. 整套题目总难度要不低于 xx. (总难度要够)

题目难度的顺序也会影响参赛者发挥,因此同样的题,如果安排顺序不同,也看作不同的套题

aqx 想知道他有多少种不同的组题方案,方案数可能很多,答案取 998244353 的余数。

输入格式

第一行,44 个整数: n,l,r,xn,l,r,x

第二行,nn 个整数表示 cic_i

输出格式

一个整数,表示两个数的积

4 1 2 4
1 2 3 4
24

样例1解释

4 道题全选,都符合题目要求,最低分小于等于 1, 最高分大于等 2,总分大于等于 4,4道题目,共有 24 种排列方式,答案是 24

10 5 5 30
10 9 8 7 6 5 4 3 2 1
9792408
20 10 5 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
967634610

数据规模与约定

所有数据满足: $4 \leq n \leq 20, 1 \leq l,r,x \leq 10^9 , 1 \leq c_i \leq 10^6$

subtask1subtask1: 4n104 \leq n \leq 10 , 5050分。

subtask2subtask2: 4n204 \leq n \leq 20 , 5050分。