Массивын дэд хэсгийн нийлбэрийн нөхцөлүүд

2s

512MB

2345

0%

Additional Problems I

$n$ бүхэл тоо бүхий $x_1,x_2,\dots,x_n$ массивыг үүсгэ.

Массив нь $(l,r,s)$ хэлбэрийн $m$ нөхцөлийг хангах ёстой: $x_l + x_{l+1} + \dots + x_r$ нийлбэр нь $s$ -тэй тэнцүү байх ёстой.

Эх сурвалж: cses.fi

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

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

Дараагийн $m$ мөр бүрт гурван бүхэл тоо $l$ , $r$ , $s$ : нөхцөлүүдийн тодорхойлолт.

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

Шийд оршвол эхний мөрөнд YES гэж хэвлэ.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1, x_2,\dots, x_n$ хэвлэ: массивын утгууд. Массивын бүх элемент $-10^{15} \le x_i \le 10^{15}$ нөхцөлийг хангаж, массив өгөгдсөн бүх нөхцөлийг хангах ёстой. Ямар ч зөв шийдийг хэвлэж болно.

Шийд оршихгүй бол зөвхөн NO гэж хэвлэ.

Хязгаарлалт

$1 \le n \le 5000$
$0 \le m \le 2 \cdot 10^5$
$1 \le l \le r \le n$
$-10^9 \le s \le 10^9$

Жишээ

Оролт1

Гаралт1

YES
0 2 1 -1 3

0.1 / 64 KiB

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