suma5

Suma5

== include(page="template/taskheader" task_id="suma5") ==

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

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 pozitiile cuprinse in intervalul $[x, y]$ cresc cu valoarea $z.$

* $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).$
h2. 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ţ.
 

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

h2. Date de ieşire

* $1 ≤ M ≤ 10^5$
* $1 ≤ a[i] ≤ 10^5$
* $1 ≤ z ≤ 10^3$

* $1 ≤ x ≤ y ≤ N$

h2. Exemplu
table(example). |_. suma5.in |_. suma5.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 7
  3 1 7 8 6 5 4 2 9 10
  1 5 10
  0 6 10 1
  1 7 7
  0 10 10 9
  0 1 6 6
  1 4 7
  1 7 10
| 141
  5
  94
  121

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="suma5") ==

10159