Masala D

Xotira 256 MB Vaqt 1000 ms
14

Tajriba quyonchasi


Sizga a[1....n] gacha massiv beriladi. Siz ular utsida tajriba o'tkazishingiz kerak. Siz ushbu 

Massiv ustida k ta tajriba o'tkazishingiz mumkin. Bular quydagi tajribalar.

 out(l,r)-a[l....r] elementlar chiqarilsin

 plus(l,r,x)- a[l...r] l va r indekslar orasidagi har bir elementära x soni qo'shilsin

 minus(l,r,x)-a[l....r] l va r indekslar orasidagi har bir elementdan x ayrilishi kerak (javob manfiy chiqsa ham mayli)

 sum (l,r)-a[l....r] l va r indekslar orsidagi elementlar yig'indisi chiqarilsin.



 


Kiruvchi ma'lumotlar:

Input:  birinchi qatorida n soni – massiv oʻlchami mavjud. Ikkinchi qatorda n ta manfiy boʻlmagan butun son – massiv elementlari mavjud. Uchinchi qatorda m natural soni – tajribalar soni mavjud. Keyingi m qatorda misolda koʻrsatilgan formatdagi tajribalar mavjud. Kirish maʼlumotlaridagi barcha sonlar 1000 dan oshmaydi.


Chiquvchi ma'lumotlar:

Output: masala javobi chiqarilsin.


Misollar
# input.txt output.txt
1
10
1 2 3 4 5 6 7 8 9 10
4
out 3 6
plus 1 7 3
minus 3 5 1
sum 1 10
3 4 5 6 
73
2
10
1 2 3 4 5 6 7 8 9 10
4
minus 1 10 20
out 1 10
sum 1 10
plus 1 10 12
-19 -18 -17 -16 -15 -14 -13 -12 -11 -10 
-145