Сигналын Боловсруулалт

2s

512MB

1838

0%

Advanced Techniques

Хоёр бүхэл тооны дараалал өгөгдөнө: сигнал ба маск. Маскийг сигналын дагуу зүүнээс баруун тийш гулсуул. Маскийн байрлал бүрт сигнал, маск давхцах хэсэгт таарсан сигнал, маскийн утгуудын үржвэрийн нийлбэрийг тооц.

https://cses.fi/problemset/task/2113

Оролтын формат

Эхний мөрөнд хоёр бүхэл тоо $n$ , $m$ байна: сигналын урт, маскийн урт.

Хоёр дахь мөрөнд сигналыг тодорхойлсон $n$ бүхэл тоо $a_1,a_2,\ldots,a_n$ байна.

Сүүлчийн мөрөнд маскийг тодорхойлсон $m$ бүхэл тоо $b_1,b_2,\ldots,b_m$ байна.

Гаралтын формат

$n+m-1$ бүхэл тоог хэвлэ: маскийн байрлал бүрт таарсан утгуудын үржвэрийн нийлбэр, зүүнээс баруун тийш.

Хязгаарлалт

$1 \le n,m \le 2 \cdot 10^5$
$1 \le a_i,b_i \le 100$

Жишээ

Оролт1

5 3
1 3 2 1 4
1 2 3

Гаралт1

3 11 13 10 16 9 4

0.1 / 64 KiB

Редактор уншиж байна...