AT_arc134_c.[ARC134C] The Majority

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有从 $1$ 到 $K$ 编号的 $K$ 个箱子。最初，这些箱子都是空的。

すぬけ君拥有一些写有 $1$ 到 $N$ 之间整数的球。在这些球中，写有数字 $i$ 的球有 $a_i$ 个。写有相同数字的球彼此之间不区分个体（即视为相同的球）。

すぬけ君打算把他拥有的所有球都放进这 $K$ 个箱子中。
他希望做到以下要求：

对于每一个箱子，数字为 $1$ 的球必须占据过半数。

所谓“占据过半数”是指：

数字为 $1$ 的球的个数 严格大于 其他所有球的总数。

请计算，满足上述条件的放球方式有多少种。答案对 $998244353$ 取模。

两个放法被认为是不同的，当且仅当存在满足 $1\ \leq\ i\ \leq\ K,\ 1\ \leq\ j\ \leq\ N$ 的整数对 $(i,j)$ 时，第 $i$ 个箱子中写有数字 $j$ 的球的数量不同。

$ N $ $ K $ $ a_1 $ $ \cdots $ $ a_N $

输出满足条件的放球方式的总数，对 $998244353$ 取模。

输入#3

20 100
1073813 90585 41323 52293 62633 28788 1925 56222 54989 2772 36456 64841 26551 92115 63191 3603 82120 94450 71667 9325

输出#3

313918676

输入解题思路，AI测评打分。不知道怎么写?