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

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


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

Se consideră un tablou bidimensional cu m linii, n coloane şi elemente numere naturale. Pentru fiecare element se determină numărul de divizori pozitivi. Se formează apoi grupe cu elementele tabloului care au acelaşi număr de divizori, grupe notate G1, G2, ..., Gk. Se ordonează descrescător grupele după numărul de elemente ce le conţin. Se ştie că o grupă G1 se află în faţa unei alte grupe G2 dacă G1 are mai multe elemente decât G2 sau, în cazul în care cele două grupe conţin acelaşi număr de elemente, numărul de divizori ai elementelor din grupa G1 este mai mare decât numărul de divizori ai elementelor din grupa G2. După ordonarea descrescătoare a grupelor, notăm prima grupă cu A şi a doua grupă cu B. În cazul în care toate elementele vor avea acelaşi număr de divizori, va exista o singură grupă, grupa A.

Cerinţă

Scrieţi un program care citeşte m, n, elementele tabloului şi afişează:
a) numărul de divizori pozitivi pentru grupa A, numărul de elemente din grupă şi cea mai mare valoare din grupă;
b) numărul de divizori pozitivi pentru grupa B, numărul de elemente din grupă şi cea mai mare valoare din grupă; în cazul în care nu există grupa a doua, se va afişa de trei ori valoarea 0.

Date de intrare

Fişierul grupe2.in conţine pe prima linie valorile lui m şi n separate printr-un spaţiu, iar pe celelalte m linii câte n elemente separate două câte două printr-un spaţiu, reprezentând elementele tabloului.

Date de ieşire

Fişierul grupe2.out va conţine:
- pe prima linie valoarea numărului de divizori pozitivi din grupa A, numărul de elemente din grupa A şi cea mai mare valoare din grupa A, valori separate două câte două printr-un singur spaţiu;
- pe a doua linie valoarea numărului de divizori pozitivi din grupa B, numărul de elemente din grupa B şi cea mai mare valoare din grupa B, valori separate două câte două printr-un singur spaţiu.

Restricţii

0 < m, n < 101
• elementele tabloului bidimensional iniţial sunt mai mici sau egale decât 100000 şi mai mari decât 1;
• grupă poate fi compusă dintr-un singur element

Exemple

grupe2.ingrupe2.outExplicaţii
2 3 16 2 4 10 6 5 4 2 10 2 2 5 Numărul divizorilor pentru fiecare element al tabloului: 5 divizori (pentru valoarea 16), 2 divizori (pentru valoarea 2), 3 divizori (pentru valoarea 4), 4 divizori (pentru valoarea 10), 4 divizori (pentru valoarea 6) şi 2 divizori (pentru valoarea 5).
Se pot forma grupele: cu 2 divizori (elementele 2, 5), cu 4 divizori (elementele 10,6), cu 3 divizori (elementul 4) şi cu 5 divizori (elementul 16). După ordonarea descrescătoare a grupelor, grupele cu cele mai multe elemente sunt cele care conţin 2 elemente: (10, 6), respectiv (2, 5). Pentru că elementele 10 şi 6 au 4 divizori, ele vor face parte din grupa A, iar 2 şi 5, având doar 2 divizori fiecare, vor face parte din grupa B. Deci grupa A are 4 divizori, 2 elemente şi cel mai mare element din grupă este 10, iar grupa B are 2 divizori, 2 elemente şi cel mai mare element din grupă este 5.
2 3 2 15 4 10 6 5 4 3 15 2 2 5 Numărul divizorilor pentru fiecare element al tabloului: 2 divizori (pentru valoarea 2), 4 divizori (pentru valoarea 15), 3 divizori (pentru valoarea 4), 4 divizori (pentru valoarea 10), 4 divizori (pentru valoarea 6) şi 2 divizori (pentru valoarea 5). După ordonarea descrescătoare a grupelor, grupa cu cele mai multe elemente este cea formată din elementele 10, 6, 15, fiecare element având exact 4 divizori. Aceasta va fi grupa A. Grupa B va fi cea formată din două elemente, celelaltă grupă având un singur element. Deci grupa A are 4 divizori, 3 elemente şi cel mai mare element din grupă este 15, iar grupa B are 2 divizori, 2 elemente şi cel mai mare element din grupă este 5.

autor: Prof. Roxana Tîmplaru
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la OJI 2011: expresie1, ai, vase, ubuntzei, cri, suma4, comp, adunscad, carte1, grad1, litere, numerus, magic6
De acelaşi autor: numere4, tablou, numar1, prieteni2, roboti, numere6, cartonas, test1, v, cuvant, roboti1, asfalt, joc17, numar5, munte3
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
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, matrice4, 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, 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
Chestionare recomandate
surse trimise | ajutor