#J1715. 美味的烧饼

    ID: 21 传统题 文件IO:shaobing 500ms 256MiB 尝试: 4 已通过: 0 难度: 10 上传者: 标签>附标J3双指针尺取法JP25A4

美味的烧饼

【题目描述】:

文景制作烧饼,烧饼由 11 份馅和 11 份饼皮制成。有编号从 11NNNN 种馅,馅 ii1iN1 \leq i \leq N)美味度为 AiA_{i};有编号从 11MMMM 种饼皮,饼皮 jj1jM1 \leq j \leq M)美味度为BjB_{j}。将馅和饼皮进行所有组合制作 N×MN \times M 个烧饼,每个烧饼美味度是馅和饼皮的美味度之和再乘以馅和饼皮美味度中较大的值,求 N×MN \times M 个烧饼的美味度总和(结果对 998244353998244353 取模)。

【输入描述】:

NN MM

A1A_{1} A2A_{2}ANA_{N}

B1B_{1} B2B_{2}BMB_{M}

【输出描述】:

输出 N×MN \times M 个烧饼的美味度总和模 998244353998244353 的结果。

【样例1】:

2 2
1 2
2 5
79

【样例1解释】:

制作出的4个烧饼各自的美味度如下:

  • 11 和饼皮 11 制作的烧饼的美味度,是馅和饼皮的美味度之和 3(=1+2)3(= 1 + 2) 乘以馅和饼皮美味度中较大的值 22,结果为 66

  • 11 和饼皮 22 制作的烧饼的美味度,是馅和饼皮的美味度之和 6(=1+5)6(= 1 + 5) 乘以馅和饼皮美味度中较大的值 55,结果为 3030

  • 22 和饼皮 11 制作的烧饼的美味度,是馅和饼皮的美味度之和 4(=2+2)4(= 2 + 2) 乘以馅和饼皮美味度中较大的值 22,结果为 88

  • 22 和饼皮 22 制作的烧饼的美味度,是馅和饼皮的美味度之和 7(=2+5)7(= 2 + 5) 乘以馅和饼皮美味度中较大的值 55,结果为 3535

根据这些美味度的总和,应输出 79(=6+30+8+35)79(= 6 + 30 + 8 + 35)

【样例2】:

1 5
50
9 7 5 4 1
13800

【样例3】:

15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19
116756

【数据范围及描述】:

对于 30%30\% 的数据:1N,M1001 \leq N,M \leq 1001Ai,Bj1001\leq A_i,B_j \leq 100

对于 100%100\% 的数据:1N,M2×1051 \leq N,M \leq 2 \times 10^51Ai,Bj2×1051\leq A_i,B_j \leq 2 \times 10^5

ex_shaobing1.inex_shaobing1.outex_shaobing2.inex_shaobing2.outex_shaobing3.inex_shaobing3.outex_shaobing4.inex_shaobing4.out