Fişierul intrare/ieşire:lab-04-12.in, lab-04-12.outSursăad-hoc
AutorAdăugată dediana.tiriplicaDiana Tiriplica diana.tiriplica
Timp execuţie pe test1 secLimită de memorie16384 kbytes

Vezi solutiile trimise

Problema 12

Fie un vector de numere întregi (iniţial toate având valoarea 0) de lungime n. Se citesc de la tastatură un set de m tripleţi de forma beg end val fiecare având urmatoarea semnificaţie : toate elementele din vector ale căror poziţii (indexate de la 0) sunt cuprinse între beg şi end inclusiv vor fi modificate prin adunare cu val.

Afişati vectorul obţinut în urma aplicării celor m operaţii.

Date de intrare

Pe prima linie se vor afla două numere naturale: n, ce reprezintă lungimea vectorului şi m , ce reprezintă numărul de tripleţi ce vor fi citiţi de la tastatură.
Pe următoarele m linii, câte trei numere naturale, beg end val separate prin câte un spaţiu.

Date de ieşire

Se vor afişa pe o linie elementele vectorului obţinut în urma aplicării celor m operaţii, separate prin câte un spaţiu.

Restrictii si Precizari

  • 0 < beg ≤ end ≤ n ≤ 1.000.000
  • 0 < m ≤ 100.000
  • -10.000 ≤ val ≤ 10.000

Exemplu

lab-04-12.inlab-04-12.out
5 3
1 2 3
2 4 -1
0 1 2
2 5 2 -1 -1

Explicaţie

Iniţial: 0 0 0 0 0
După (1 2 3): 0 3 3 0 0
După (2 4 -1): 0 3 2 -1 -1
După (0 1 2): 2 5 2 -1 -1

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?