Fişierul intrare/ieşire:	suma5.in, suma5.out	Sursă	Infoarena Monthly 2014, Runda 9
Autor	Razvan Salajan	Adăugată de	Salajan Razvan •vendetta
Timp execuţie pe test	0.4 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Suma5

Se dă un şir cu N numere naturale. Se mai dau M operaţii, care pot fi de 2 tipuri:

• 0 x y z: valorile cu poziţiile cuprinse în intervalul [x, y] cresc cu valoarea z.
• 1 x y: se cere suma de forma : a[x]*1+a[x+1]*2+...+a[y]*(y-x+1).

Date de intrare

Fişierul de intrare suma5.in conţine pe prima linie un numar natural N, ce reprezintă dimensiunea sirului. Pe a doua linie se afla cele N valori. Pe următoarea linie se află un număr natural M, ce reprezintă numărul de operaţii. Pe următoarele M linii se află operaţiile, sub forma descrisă în enunţ.

Date de ieşire

În fişierul de ieşire suma5.out se vor afişa răspunsurile pentru operaţiile de tipul 1 în ordinea primită în fişierul de intrare.

Restricţii

• 1 ≤ N ≤ 10^5
• 1 ≤ M ≤ 10^5
• 1 ≤ a[i] ≤ 10^5
• 1 ≤ z ≤ 10^3
• 1 ≤ x ≤ y ≤ N

Exemplu

Cum se trimit solutii?