← 返回题目列表

AtCoder · tkppc6_1_d

D. ABS 总和

中文机器翻译题面 查看原题

配点 : {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 后的余数。

原案: 奇普普