AT_abc437_d.[ABC437D] Sum of Differences

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$ 和一个长度为 $M$ 的正整数序列 $B = (B_1, B_2, \dots, B_M)$ 。

求 $\sum_{i=1}^{N} \sum_{j=1}^{M} |A_i - B_j|$ 对 $998244353$ 取模的值。

输入格式

输入通过标准输入以以下格式给出：

N M
A_1 A_2 … A_N
B_1 B_2 … B_M

输出格式

在一行中输出答案。

输入输出样例

输入#1
```
4 2
1 6 9 2
3 1
```
输出#1
```
26
```

输入#2

8 8
185991676 311812083 311812083 84357963 185991676 185991676 724020528 369175631
455049197 387671868 4361724 724020528 724020528 455049197 455049197 724020528

输出#2

529117255

说明/提示

样例解释 1

答案为：

$|1-3| + |1-1| + |6-3| + |6-1| + |9-3| + |9-1| + |2-3| + |2-1| = 2 + 0 + 3 + 5 + 6 + 8 + 1 + 1 = 26$

数据范围

· $1 \leq N, M \leq 3 \times 10^5$
· $1 \leq A_i, B_j < 998244353$
· 输入的所有值均为整数

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

首页