Signal Processing

题目描述

给你两个整数序列：信号和掩模。你的任务是通过将掩模从左到右移动穿过信号来处理信号。在每个掩模位置，计算信号和掩模在重叠部分对齐元素的乘积之和。

输入格式

第一行输入包含两个整数 $n$ 和 $m$：信号的长度和掩模的长度。 下一行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，定义信号。 最后一行包含 $m$ 个整数 $b_1,b_2,\ldots,b_m$，定义掩模。

输出格式

输出 $n+m-1$ 个整数：从左到右每个掩模位置对齐值的乘积之和。

5 3
1 3 2 1 4
1 2 3

3 11 13 10 16 9 4

提示

$1 \le n,m \le 2 \cdot 10^5$ $1 \le a_i,b_i \le 100$ 样例解释：例如，在第二个掩模位置，对齐乘积之和为 $2 \cdot 1 + 3 \cdot 3 = 11$.

标签: CSES2113|先进技术

来源

CSES2113|先进技术