1700 - Produs Matrice Rara

Cerința

Într-un tărâm digital, există o aplicație specializată în manipularea structurilor de date neomogene numită MatrixMaster. Această aplicație permite utilizatorilor să gestioneze și să opereze asupra matricelor rare (matrice care conțin majoritatea elementelor zero). O operație frecvent utilizată este calculul produsului scalar între o astfel de matrice rară și un vector dat. Sarcina ta este de a implementa această funcționalitate pentru MatrixMaster.

Date de intrare

Programul citește de la tastatură:

Dimensiunea n a matricei pătratice rare (n x n). m perechi de valori (i, j, val) reprezentând elementele nenule ale matricei, unde i este indicele de rând, j este indicele de coloană și val este valoarea elementului de la acea poziție. Un vector de dimensiune n.

Date de ieșire

Pe ecran se va afișa vectorul rezultat din produsul scalar între matricea rară și vectorul dat.

Restricții și precizări

• 1 ⩽ n ⩽ 1000
• 0 ⩽ m ⩽ n^2

Valorile i și j sunt indexate de la 0 la n-1 Valorile din matrice și vector sunt numere întregi în intervalul [-1000, 1000]

Exemplu 1

Intrare

3
2
0 1 5
2 0 3
[1, 2, 3]

Iesire

[10, 0, 3]

Exemplu 2

Intrare

2
3
0 0 4
0 1 7
1 0 1
[2, 3]

Iesire

[29, 2]

Datele de intrare nu corespund restricțiilor impuse.