Informatică, întrebare adresată de Utilizator anonim, 9 ani în urmă

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
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.

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

Exemplu
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

Boboboss: Am o solutie de 40 pct.Daca o vrei ti-o dau
sfechisalin: #include <iostream>
using namespace std;

int a[101][101], n, m , k , p , L[101], C[101], X[101];

int main(){

cin >> n >> m >> k;
for (int i = 1 ;i <= n ; ++i)
for(int j = 1 ; j <= m ; ++j)
cin >> a[i][j];

for(int i = 1 ; i <= n ; i ++)
{
a[i][0] = 0;
for(int j = 1 ; j <= m ; ++j)
a[i][0] += a[i][j];
}
p = 0;
if(k == n-1)
{
//este posibil ca toate liniile sa aibe sume diferite
// determinam suma maxima SMAX
// toate celelalte linii se vor modifica astfel incat sa

Răspunsuri la întrebare

Răspuns de sfechisalin
3
Am rezolvarea de 100p.
Anexe:
8e784f35a4f546bb055cde4b9f19cacb.cpp
12854bebf847dfe15f71d45c5836cad3.cpp
sfechisalin: prima e de 100p,iar a doua e de 80p.
Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Limba română, 8 ani în urmă
Identifică substantivele în caz G din următoarele enunțuri si precizează fuctia lor sintactică. Roșu semnifica sângele înaintașilor nostrii vărsat pe pământul românesc d-ea lungul veacurilor.Galbenul exprima grandoarea tarii,prestigiul si virtutea.Albastrul semnifica seninul cercului,cugelului si al gândirii neamului românesc,credința si puterea cu care suntem legați de pământul patriei...
Matematică, 8 ani în urmă
x,yzt cu bara deasupra=9 supra 125...
Matematică, 8 ani în urmă
Suma a două numere este 122 dacă împart primul număr la al doilea obținem cît -ul trei și restul 14 află cele două numere vă rog mult cat mai repede...
Matematică, 9 ani în urmă
Efectuati urm.calcule si reduceti termenii asemenea: a)2x(3-2x)+(-x)^2(2x-3)+(-x)(x^2-2x+1)= b)(18x^3+9x^2-3x):(-3x)+(24x^4-36x^5+72x^3):(12x^3)= c)(18x^60-36x^40+99x^70):(-9x^30)= d)(22x^n+1+36x^n+2-42x^n):(6x^n)=...
Matematică, 9 ani în urmă
se stie ca 6,25% din colectivul unei clase de 32elevi sunt corigenti .Care este probabilitatea ca luind la intamplare un elev, acesta sa fie promovat..va rog!
Engleza, 9 ani în urmă
Ce inseamna "skinny" ?
Matematică, 9 ani în urmă
cu cit egal 0 la puterea infinit si -1 la puterea infinit exista radical din zero si cu cit egal pi 1la infinit + (-1) la infinit =?
Limba română, 9 ani în urmă
rescrie pe foaia ta varianta corectata  a urmatorului enunt atentie  texul contine  greseli  de diferite tipuri  de  exprimare ortografice de punctuatie tiam cerut o panorama de ansamblu a orasului dar ma-i refuzat,chiar  daca conlucrasem  impreuna atata timp...