Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-10-04 12:10:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 sir cu N numere naturale.Se mai dau M operaţii, care pot fi de 2 tipuri:
- 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).
Date de intrare
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ţ.
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
Exemplu
| suma5.in | suma5.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
