Editing 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 &les; '''n''' &les; 1000
*0 &les; '''m''' &les; 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<br>
2<br>
0 1 5<br>
2 0 3<br>
[1, 2, 3]

;Iesire
[10, 0, 3]

== Exemplu 2 ==
;Intrare
2<br>
3<br>
0 0 4<br>
0 1 7<br>
1 0 1<br>
[2, 3]

;Iesire
[29, 2]

Datele de intrare nu corespund restricțiilor impuse.
== Rezolvare ==
<syntaxhighlight lang="python" line>
</syntaxhighlight>