| Fişierul intrare/ieşire: | suma5.in, suma5.out | Sursă | Infoarena Monthly 2014, Runda 9 |
| Autor | Razvan Salajan | Adăugată de |  Salajan Razvan •vendetta |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.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 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
