Masala #0990
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.
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.
Barcha so'rovlarni bajarib bo'lganingizdan so'ng hosil bo'lgan massivni chop eting. Massiv elementlarini bitta satrda probil bilan ajratilgan holda chop eting .
| # | 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 kanalimizga obuna bo'ling