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

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


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

Dorind să se angajeze, Arius M. a fost nevoit să dea un interviu în care a primit următoarea problemă simplă: dându-se N şiruri crescătoare de numere întregi, să se determine cel mai lung subşir comun al acestora.

Cerinţă

Rezolvaţi această problemă pe care Arius M. a considerat-o destul de uşoară.

Date de intrare

Pe prima linie a fişierului ausoara.in se află N, numărul şirurilor. Următoarele N linii descriu cele N şiruri. Linia i este formată din Mi, numărul elementelor şirului curent, urmat de Mi numere, reprezentând elementele şirului i.

Date de ieşire

Fişierul de ieşire ausoara.out va conţine pe prima linie T, numărul elementelor celui mai lung subşir comun al celor N şiruri. Urmează T numere întregi ce descriu elementele subşirului comun de lungime maximă.

Restricţii

0 < N < 101
0 < Mi < 1001
• Dacă avem un şir de numere a1, a2, …, an atunci numim subşir un şir de forma ai1, ai2, …, aik cu i1, i2, …, ik aparţinând mulţimii {1, 2, …, n} şi i1 < i2 < ... < ik.
• Elementele şirurilor sunt numere întregi în intervalul [1, 1 000 000].
• Elementele fiecărui şir sunt date în ordine crescătoare.
• Pentru 60% din teste, elementele fiecărui şir sunt distincte.
• Pentru 90% din teste, elementele şirurilor sunt în intervalul [1, 10 000].

Exemple

ausoara.inausoara.out
1 3 1 2 3 3 1 2 3
2 2 1 2 2 2 3 1 2
3 6 1 2 2 3 5 5 9 2 2 2 2 2 5 5 5 7 9 2 2 2 4 5 7 7 7 7 3 2 2 5
3 3 1 2 3 3 4 5 6 3 7 8 9 0
3 3 1 1 1 1 1 2 1 1 1 1

autor: Student Marius Stroe
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONI 2013: split, momente, gradina1, secvente2, flori2, romb1, cumpanit, spider, zone, taxa, drumuri2, confuzie, xnumere, bemo, aranjare2, showroom, cntgcd
De acelaşi autor: gaz, arb1, ubuntzei, subsecvente, bemo
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, 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, 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 secvenţe: degrade, hora, simetric, egal, ruleta, ecran, sirag, pasi, firma, br, numere2, termen, div, teatru, repeat, ratb, 2sec, sport, pikachu, suma3, panouri, sir5, mare, hof, resturi, efort, xor1, livada1, diff, popic, guess, albine1, permutare, miere, atelier, obstacole, echilibru1, lcdr, 3max, ksecv, maxbin, meteo1, galbeni, maxp, secvp, split, secvente2, sminus, munte3, cool, betisoare, unudoi, charlie, lasere, arc, dominant, restaurare, roua
surse trimise | ajutor