Fişierul intrare/ieşire:suma5.in, suma5.outSursăInfoarena Monthly 2014, Runda 9
AutorRazvan SalajanAdăugată devendettaSalajan Razvan vendetta
Timp execuţie pe test0.8 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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, 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ţ.

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

suma5.insuma5.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content