Inverseaza reviziile

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

Diferente intre #1 si #2

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:

Se dă un sir 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.$

* $0 x y z:$ valorile cu pozitiile cuprinse in 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, 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$ 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ţ.
 

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 |

| 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