suma5

Suma5

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

Poveste şi cerinţă...

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).$
 
 

h2. Date de intrare

Fişierul de intrare $suma5.in$ ...

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

În fişierul de ieşire $suma5.out$ ...

Î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.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10^5$
* $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