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

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


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

Fratele cel mic al lui Gigel primise de la Moş Crăciun un joc de cuburi colorate. Gigel tocmai terminase clasa a V-a şi nu se mai juca cu aşa ceva, dar când nu se uitau ceilalţi parcă l-ar fi însoţit pe cel mic la joc, mai ales când acesta înşira cele n cuburi unul după altul, iar lui îi treceau prin cap tot felul de cerinţe pe care proful său de info le-ar fi putut scorni:
a. să vedem câte culori sunt în total;
b. care culoare este folosită pentru cele mai multe cuburi;
c. ce cub ar trebui scos din şir astfel încât să rămână în şirul de cuburi un şir cât mai lung de cuburi alăturate de aceeaşi culoare, fără a se modifica ordinea cuburilor.

Cerinţă

Date n, numărul de cuburi şi culorile celor n cuburi, să se determine numărul de culori folosite, culorile cele mai folosite, lungimea secvenţei celei mai lungi de cuburi de aceiaşi culoare care poate fi obţinută prin eliminarea unui cub precum şi cuburile care pot fi eliminate pentru aceasta.

Date de intrare

Fişierul de intrare cub3.in are pe prima linie valoarea n, reprezentând numărul de cuburi. Pe linia a doua a fişierului de intrare se găseşte o succesiune de n valori naturale nenule reprezentând culorile celor n cuburi, separate prin câte un spaţiu. Culorile sunt numerotate începând cu 1.

Date de ieşire

Fişierul de ieşire cub3.out conţine pe prima linie numărul de culori ale celor n cuburi. Linia a doua a fişierului conţine, în ordine, numerele culorilor care apar de cele mai multe ori. Linia a treia a fişierului de ieşire conţine lungimea secvenţei maxime care se poate obţine prin eliminarea unui cub iar linia a patra va conţine, în ordine, numerele de ordine ale cuburilor ce pot fi eliminate pentru a se obţine această lungime.

Restricţii

Dacă la cerinţele b, c sunt mai multe soluţii se vor preciza toate.
1<=N<=50
Culorile sunt în număr de maximum 10, numerotate de la 1 la 10.

Exemple

cub3.incub3.outExplicaţii
15 5 2 5 2 2 3 3 2 3 5 3 3 3 2 2 3 2 3 4 10 Sunt folosite 3 culori (2, 3, 5).
Cele mai utilizate culori sunt 2 şi 3, fiecare de câte 6 ori.
Prin eliminarea cubului de pe poziţia 10 (cub cu culoarea 5) se obţine o secvenţă de 4 cuburi alăturate de aceiaşi culoare (3 3 3 3). Este singura posibilitate de a obţine o secvenţă de lungime 4.

autor: Prof. Dan Grigoriu
propunător: Prof. Marinel Şerban
Liceul de Informatica
marinel.serban@gmail.com
Probleme recomandate
De la ONI 2002: anag, capete, panglica, pietre, sir8
De acelaşi autor: lacuri, robinson, romeo, sir4, gardul, gaina
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, 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, joc14, 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
surse trimise | ajutor