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

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


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Se dă o matrice cu n linii şi m coloane, conţinând numere naturale nenule. Asupra elementelor acestei matrice se fac următoarele transformări:
În prima rundă sunt eliminate toate numerele prime. În a doua rundă, dacă au mai rămas numere neeliminate, acestea sunt mărite cu 1, iar numerele prime nou-apărute sunt eliminate. Procedeul continuă până sunt eliminate toate numerele din matrice. Sunt declarate câştigătoare numerele prime eliminate în ultima rundă.

Cerinţă

Realizaţi un program care, pentru o matrice dată, afişează numarul de runde necesare, numărul numerelor declarate câstigătoare, precum şi numerele câştigătoare.

Date de intrare

Datele de intrare se citesc din fişierul matrice4.in care are următoarea structură:
n m - numărul de linii şi numărul de coloane ale matricei (0< n <=50)
a11 a12 ... a1m - elementele matricei
a21 a22 ... a2m
...
an1 an2 ... anm

Date de ieşire

În fişierul de ieşire matrice4.out veţi afişa pe prima linie numărul total de runde necesare şi numărul de numere declarate câştigătoare, iar pe linia a doua linie numerele câştigătoare, ordonate crescător:
r k
c1 c2 … ck

Restricţii

2<=n, m<=50
elementele matricei sunt numere naturale nenule <= 32767

Exemple

matrice4.inmatrice4.out
3 5 122 41 32 81 99 20 54 77 23 1 80 14 74 4 7 6 4 37 59 79 127

autor: Prof. Lucia Miron
propunător: Prof. Marinel Şerban
Liceul de Informatica
marinel.serban@gmail.com
Probleme recomandate
De la OMI Iaşi 2002: cofetar, coment, gradina, numere9, sume2
De acelaşi autor: cuburi3, banda1, copaci1, fazanr, expozitie, teme, macheta, becuri2, proiecte, xyz, dineu, bete1, onigim, doitrei, cristal, prajituri, cript, nuclee
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre sortare: harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, multiplu, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, schi, granita, tren3, sant1, volei1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, sume2, urgenta, basm, vot, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, robot4, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3
surse trimise | ajutor