.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » matrice2

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
matrice2


Timp maxim de execuţie/test:
0.3 secunde
Memorie totala disponibilă/stivă:
16MB/1 MB

Fie A o matrice cu M linii si N coloane, ce conţine numere reale pozitive. Pentru i = 1, 2,...M notăm cu L[i] suma elementelor de pe linia i a matricei A. Pentru j = 1, 2, … N notăm cu C[j] suma elementelor de pe coloana j a matricei A.

Cerinţă

Se cere să se înlocuiască fiecare element A[i,j] al matricei cu partea sa întreagă inferioară inf(A[i,j]) sau cu partea sa întreagă superioară sup(A[i,j]), astfel încât suma noilor intrări de pe orice linie i să fie inf(L[i]) sau sup(L[i]) şi, de asemenea, suma noilor intrări de pe orice coloana j să fie inf(C[j]) sau sup(C[j]).

Date de intrare

Pe prima linie a fişierului matrice2.in se găsesc numerele naturale M şi N separate de un spaţiu. Pe următoarele M linii se găsesc câte N numere reale, separate de spaţii, reprezentând elementele matricei.

Date de ieşire

În fişierul matrice2.out veţi afişa M linii cu câte N numere întregi pe fiecare, separate de spaţii, reprezentând o posibilitate a modificării elementelor matricei conform regulilor din enunţ.

Restricţii

  • 1 ≤ M ≤ 100
  • 1 ≤ N ≤ 100
  • 0 < A[i, j] ≤ 1000
  • elementele A[i,j] ale matricei vor avea exact 3 cifre zecimale
  • pentru datele de test va exista cel puţin o soluţie
  • Fie x un număr real. Partea întreagă inferioară a lui x Inf(x)=cel mai mare număr întreg n cu proprietatea că n<=x. Partea întreagă superioară a lui x Sup(x)=cel mai mic număr întreg n cu proprietatea că n>=x.

Exemple

matrice2.in matrice2.out

4 6
1.200 2.400 4.300 5.100 7.200 4.200
1.100 2.500 3.700 6.700 3.500 2.300
4.400 6.800 3.200 4.500 5.500 2.700
2.800 3.600 4.200 5.600 8.200 6.500

2 2 4 5 7 4
1 3 4 6 3 2
4 7 3 5 6 2
3 3 4 5 8 7

stud. Daniel Păsăilă
Universitatea "Al. I. Cuza" Iasi
danielpasaila@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2008: celule, premii, cai, scp, forum, vedete, film, finala, ab, nice, supertri, mod3, degrade, fractii, balanta, inginer, camp, ozn, hora, trei, rebus, sl, detinut, fbr, noroc, simetric, egal, manevre, connect3, gropi, nrcuv, ruleta, carti, pod, bonuri, tgv, fib, uscat, 2sir, atac, zeratul, afise, an, dezbateri, test, miniasm, platforma, lac, vopsea, harta, nrbun2, barfa, nrbun, bunici, opmat, acop, tren, cub, picnic, cursa, rv, compus, comun, magic, votare, onu, tramvai, bipal, nspecial, retea, secvop
De acelaşi autor: bile2, johnie, cuburi, maxq
Despre graf: gropi, tgv, miniasm, picnic, mere, circuit, soldati, arce, conflicte, desen, robot, furtuna, net, cuvinte, excursie, cadere, pioni, reinvent, kreg, flood, croco, johnie, matrice, arthur, kimberley, ro, sol, caravane, bete, honest, police, pcod, zmeu, auto2, grazing, datorii, trafic, sponsori, monede1, apm, bile1, caini, masina1, bomboane, turn1, shgraf, paintball, program1, tgraf, kgb, algola, felinar, joc6, tric, homeless, promo, turism, casute, joc10, prieteni1, traseu, zapezi, litoral, lover, trip, garaj, ziduri, tv, pact, echipe1, vitale, spion, trasee, bcolor, scara2, lant, ab3, soc, team, gard, rsp, graf, mexc, dep, albinuta1, atac2, cabane, drumuri, tj, grade, jungla, lanterna, magic5, coment, urgenta, fazan, lanturi, cfr, site, traseu1, trmv, graphgame, minuni, telefon, ubergraf, carray, pestera, chei, arbgraf, war, fluviu, drumuri1, entries, ubuntzei, pack, fotbal1, pamant, dag, razboi, benzina2, wg, neconex, asfalt1, kubus2, module, progresii, dfs, prieteni3, megascoala, grafxy, dineu, vot1, biperm, drumuri2, nrgraf, cristal, cartite, copaci3, dragoni, nuclee
Despre flux: furtuna, croco, kimberley, datorii, trafic, sponsori, monede1, bomboane, algola, trasee, drumuri, magic5, teroristi, universitate, terenuri3d, asfalt1
surse trimise | ajutor