Вам дан массив $$$a$$$, состоящий из $$$n$$$ целых чисел.
Вы должны выполнить последовательность из $$$n-2$$$ операций над этим массивом:
То есть во время $$$i$$$-й операции вы прибавляете элемент $$$a_{i+1}$$$ к одному из его соседей и вычитаете его из другого соседа.
Например, если у вас есть массив $$$[1, 2, 3, 4, 5]$$$, один из способов провести над ним последовательность операций — следующий:
В итоге получится массив $$$[3, 1, -4, 5, 10]$$$.
Назовем массив достижимым, если его можно получить в результате применения всей последовательности операций к массиву $$$a$$$. Посчитайте количество достижимых массивов, а затем выведите остаток от деления этого количества на $$$998244353$$$.
В первой строке задано одно целое число $$$n$$$ ($$$3 \le n \le 300$$$).
Во второй строке заданы $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 300$$$).
Выведите одно целое число — количество достижимых массивов, взятое по модулю $$$998244353$$$.
4 1 1 1 1
3
5 1 2 3 5 0
7
Название |
---|