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

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


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

Când Andrei rămâne acasă cu bunicul lui, acesta îi aduce o cutie de jetoane din plastic, de diferite culori. Ultima dată, bunicul i-a cerut lui Andrei să aşeze jetoanele în şir, unul lângă altul, pe culori, în ordine de la culoarea din care avea cele mai multe jetoane până la culoarea din care avea cele mai puţine jetoane.
Pentru că şirul format era prea lung şi nu încăpea pe covor, bunicul l-a rugat pe Andrei să formeze un pătrat de latură maximă, luând jetoanele în ordinea în care erau dispuse şi punându-le unul lângă altul (în număr egal) pe liniile pătratului. Completarea pătratului se va face de sus în jos, în ordinea crescătoare a liniilor, iar pe fiecare linie de la stânga la dreapta, în ordinea crescătoare a coloanelor.

Cerinţă

Cunoscând culorile jetoanelor din cutie, scrieţi un program care să determine numărul de culori existente în joc, latura maximă a pătratului pe care-l poate construi Andrei, precum şi modalitatea de aranjare a jetoanelor în pătrat.

Date de intrare

Fişierul de intrare joc14.in conţine pe prima linie numărul natural N, reprezentând numărul de jetoane din joc. Pe următoarele N linii sunt descrise culorile celor N jetoane din joc, câte un jeton pe o linie. Culorile sunt identificate prin cifre cuprinse între 1 şi 9.

Date de ieşire

Fişierul de ieşire joc14.out va conţine pe prima linie un număr natural C, reprezentând numărul de culori folosite pentru jetoanele din joc. Pe cea de-a doua linie se va scrie un număr natural MAX reprezentând latura maximă a pătratului format. Pe următoarele MAX linii se vor scrie câte MAX cifre cuprinse între 1 şi 9, reprezentând culorile jetoanele aşezate în pătrat, conform restricţiilor din enunţ.

Restricţii

1 ≤ N ≤ 60000
• Nu există două culori pentru care jetoanele să fie în număr egal.

Exemple

joc14.injoc14.outExplicaţii
13 8 5 8 8 8 5 8 8 5 9 8 4 9 4 3 888 888 855 În joc sunt jetoane de 4 culori (culorile 4, 5, 8, 9).
În ordinea specificată în enunţ, jetoanele ar putea fi aranjate în linie astfel:
8888888555994
Cu aceste jetoane se poate construi un pătrat cu latura maximă 3, considerând jetoanele în ordinea specificată, în modul următor:
888
888
855

Observaţi că rămân 4 jetoane neutilizate (un jeton de culoare 5, două jetoane de culoare 9 şi un jeton de culoare 4).

autor: Prof. Liliana Ursache
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONIG 2010: control1, figura, fractie1, neuroni, raze, char, maraton1, roboti1, cluburi, domino1, bila, dartz
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
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, matrice4, sume2, urgenta, basm, vot, balcon, 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