Inverseaza reviziile

Diferente pentru problema/suma5 intre reviziile #6 si #1

Diferente intre titluri:

Suma5

suma5

Diferente intre continut:

== include(page="template/taskheader" task_id="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).$
 
 

Poveste şi cerinţă...

h2. Date de intrare

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

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

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

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

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 |

| 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

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

|

h3. Explicaţie
 
...
 

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

10159