配点 : {400} 点
問題文
正整数 N 和长度 N 整数序列 所有满足 A 。
1 \le l \le r \le N 的整数对 关于 (l, r) 关于 \displaystyle \left | \sum_{k=l}^{r} A_k \right | 他们的总和是 请输出除以 998244353 后的余数。
制約
- 1 \le N \le 2 \times 10^5
- |A_i| \le 10^9 \ (1 \le i \le N)
- 所有输入均为整数
入力
输入将以以下形式从标准输入给出。
N A_1 A_2 \ldots A_N
出力
\displaystyle \left | \sum_{k=l}^{r} A_k \right | 的总和 不要忘记打印除以 998244353 后的余数 在 1 行输出。 从
入力例 1
3 1 -2 3
出力例 1
10
|1| + |1 + (-2)| + |1 + (-2) + 3| + |(-2)| + |(-2) + 3| + |3| = 1 + 1 + 2 + 2 + 1 + 3 = 10 。
入力例 2
2 -1 1
出力例 2
2
入力例 3
4 314159265 358979323 846264338 327950288
出力例 3
815701001
998244353 后的余数。
原案: 奇普普