Xử Lý Tín Hiệu

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một tín hiệu gồm $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ và một mặt nạ gồm $m$ số nguyên $b_{1}, b_{2}, \dots, b_{m}$ .

Kết quả $c_{k}$ tại vị trí $k$ ( $1 \leq k \leq n + m - 1$ ) là tổng tích của các phần tử tín hiệu và mặt nạ khi trượt mặt nạ từ trái sang phải:

trong đó $a_{i} = 0$ nếu $i < 1$ hoặc $i > n$ .

Input	Output	Giải thích
5 3 1 3 2 1 4 1 2 3	3 11 13 10 16 9 4	$c_{1} = a_{1} b_{3} = 3$ , $c_{2} = a_{1} b_{2} + a_{2} b_{3} = 2 + 9 = 11$ .
6 4 3 6 2 7 3 6 2 1 3 5	18 45 42 96 95 89 86 48 48	Trượt mặt nạ $[5, 3, 1, 2]$ (đảo ngược) qua tín hiệu.

Bình luận

Không có bình luận tại thời điểm này.