Masala #0990

Xotira 16 MB Vaqt 3000 ms Qiyinchiligi 40 %

4.2 (Baholar 5)

Massivga son qo'shish

Sizga $n$ ta elementli $a$ massiv va $q$ ta so'rov beriladi har bir so'rovda $l$ , $r$ va $x$ sonlari beriladi. Sizning vazifangiz har bir so'rovda massivning $[l, r](a_i=a_i+x, l\leq i\leq r)$ oralig'idagi elementlariga $x$ sonini qo'shish talab etiladi.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida $n(1\leq n\leq 10^6)$ natural son massiv elementlari soni.
Ikkinchi satrda $n$ ta butun son $a_i(-10^9\leq a_i\leq 10^9)$ massiv elementlari beriladi.
Uchinchi satrda $q(1\leq q\leq 10^6)$ natural son so'rovlar soni beriladi va kiyingi $q$ ta satrda $l_i,r_i,x_i(1\leq l_i\leq r_i\leq n, -10^9\leq x_i\leq 10^9)$ butun sonlar beriladi.

Chiquvchi ma'lumotlar:

Barcha so'rovlarni bajarib bo'lganingizdan so'ng hosil bo'lgan massivni chop eting. Massiv elementlarini bitta satrda probil bilan ajratilgan holda chop eting .

Misollar

#	input.txt	output.txt
1	1 100 3 1 1 10 1 1 -3 1 1 20	127
2	2 0 0 5 1 1 100 1 2 -100 2 2 10 1 1 20 1 2 -30	-10 -120

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin