0763 - Matrice 3

Sursa: [1]

---

Cerinţa

Se dă o matrice cu n linii și m coloane și elemente numere naturale și o valoare k. Să se modifice cel mult k elemente ale matricei, astfel încât toate liniile matricei să aibă aceeași sumă a elementelor.

Date de intrare

Programul citește de la tastatură numerele n m k, apoi elementele matricei, linie cu linie.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.". Programul va afișa pe ecran numărul numărul de elemente modificate, p, apoi p triplete i j x, cu semnificația: elementul din matrice de pe linia i și coloana j devine x. x trebuie să fie număr natural.În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n , m ≤ 100
• 1 ≤ k < n
• elementele matricei vor fi mai mici decât 1.000.000
• liniile și coloanele matricei sunt numerotate de la 1
• pentru toate datele de test există soluție

Exemple

Exemplu 1

Intrare

3 4 2

7 4 1 6

5 5 7 3

4 7 2 3

Ieșire

2

1 3 3

3 1 8

Rezolvare

<syntaxhighlight lang="python" line>