Masala #0983

Xotira 16 MB Vaqt 3000 ms Qiyinchiligi 45 %

Massiv va progressiya

Sizga \(n\) ta elementli \(a\) massiv va \(q\) ta so'rov beriladi har bir so'rovda \(l\), \(r\) va \(d\) sonlari beriladi. Sizning vazifangiz har bir so'rovda massivning \([l, r](a_l=a_l+d, a_{l+1}=a_{l+1}+2d,...,a_{r}=a_r+(r-l+1)*d)\) oralig'idagi elementlariga arifmetik progressiyaning elementlarini 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^5\leq a_i\leq 10^5)\) 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,d_i(1\leq l_i\leq r_i\leq n, -10^5\leq d_i\leq 10^5)\) 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	2 10 20 3 1 2 6 1 1 15 1 2 -1	30 30
2	5 1 2 3 4 -5 3 5 5 10 1 5 4 2 3 -1	5 9 13 20 25

Telegram Facebook

Yechimini yuborish

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