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

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


Timp maxim de executie/test:
1 secunda
Memorie totala disponibila/stiva:
16 MB/1 MB

N sportivi numerotati de la 1 la N iau parte la un maraton. Clasamentul final este codificat sub forma unui vector A de lungime N. Fiecare element A[i] din vector are urmatoarea interpretare: concurentul clasat pe locul i a devansat un numar de A[i] concurenti ale caror numere de pe tricou sunt mai mari decat al lui.  In decursul ultimului an, toti acesti N sportivi, au participat la M probe de maraton si de fiecare data au avut acelasi numar pe tricoul de concurs. Toate clasamantele finale au fost codificate dupa regula descrisa.

Cerinta

Stiind ca toti sportivii au terminat fiecare dintre cele M probe de maraton, aflati care concurenti au evoluat din ce in ce mai bine, adica la fiecare noua proba locul pe care l-au ocupat a fost strict mai mic decat la proba anterioara.

Date de intrare

În fisierul text maraton.in pe prima linie se afla doua numere naturale N si M, despartite printr-un spatiu. Pe urmatoarele  M linii sunt scrise in ordine cronologica a momentului desfasurarii, clasamentele finale (cate un clasament pe o linie). Numerele scrise pe aceeasi linie sunt despartite prin câte un spatiu.

Date de iesire

În fisierul text maraton.out, pe o singura linie, se vor scrie in ordine crescatoare, numerele de pe tricou ale concurentilor identificati cu evolutii ascendente. În cadrul liniilor, numerele vor fi despartite prin câte un spatiu. Daca nu exista solutie, fisierul de iesire va contine mesajul NU EXISTA.

Restrictii si precizari

0<N<3000
0<M<10

Exemplu

maraton.in maraton.out Explicatie
5 2
3 2 2 1 0
3 3 1 1 0

1 4 Pentru prima proba de maraton clasamentul final a fost 2,  3,  1,  4,  5, iar pentru a doua proba 2,  1,  4,  3,  5. Concurentul cu tricoul 1 s-a clasat pe locul 3 iar la a doua proba pe locul 2. Concurentul cu tricoul 4 s-a clasat in ordine initial pe locul 4 si apoi 3.

Prof. Dana Lica
Colegiul Naţional "I.L. Caragiale" Ploieşti
Contact: danal182001@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, factk, schimb, caini, secvreg, descfib, masina1, otilia, multiplu, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, divizor, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, spirala, distanta, piloti
De acelaşi autor: compus, taste, arce, balbe, drept, scor, sume3, spair, bitslang, police, tree, reteta2, farfurii, caramele, apm, masina1, bomboane, soldati1, concurs1, puncte, pipe, camion, imax, litoral, dreptc, bal, prefix1, tablite, lanturi, loto, bila, popic, activ, game1, pitag, secv9, divk, taler, bdotcom, oak, ozn1, optim, puncte5, swap, tetris3, monede2, ssk
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, 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, 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