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

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


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

Ana a înfiinţat în şcoala sa un club de dezbateri academice. Clubul are deja N membri (să-i numerotăm de la 1 la N).
La o rundă de dezbateri sunt selectaţi 3 membri m1 m2 m3. În funcţie de rezultatul dezbaterii, juriul declară că unul dintre cei 3 membri a câştigat sau a pierdut jocul sub forma:
m1>m2,m3
(ceea ce înseamnă că m1 a câştigat runda şi implică faptul că m1 este mai bun decât m2 şi m1 este mai bun şi decât m3)
sau
m2,m3>m1
(ceea ce înseamnă că m1 a pierdut runda şi implică faptul că m2 este mai bun decât m1 şi că m3 este mai bun decât m1).

La sfârşitul anului, în funcţie de rezultatele tuturor rundelor de dezbateri desfăşurate pe parcursul anului, Ana ar dori să realizeze un clasament al membrilor clubului.
Clasamentul este considerat corect dacă pentru orice membru membrii declaraţi mai buni ca el sunt situaţi în clasament înaintea sa.

Cerinţă

Scrieţi un program care să realizeze un clasament corect al membrilor clubului de dezbateri, dacă este posibil.

Date de intrare

Fişierul de intrare dezbateri.in conţine pe prima linie două numere naturale separate prin spaţii N R, unde N reprezintă numărul de membri ai clubului, iar R numărul de runde de dezbateri desfăşurate.
Pe următoarele R linii sunt descrise rezultatele celor R runde (câte o rundă pe o linie), în forma descrisă în enunţ.

Date de ieşire

Fişierul de ieşire dezbateri.out va conţine o singură linie. Pe această linie este scrisă doar valoarea 0 (dacă nu este posibilă realizarea clasamentului). Dacă un clasament corect poate fi realizat, atunci pe prima linie a fişierului de ieşire de află N numere naturale distincte cuprinse între 1 şi N, separate prin spaţii, reprezentând membrii clubului în ordinea din clasament (primul afisat este cel mai slab, ultimul afisat este cel mai bun).

Restricţii

  • 0<N<=1000
  • 0<R<=10000
  • Dacă există mai multe soluţii, afişaţi cea mai mică soluţie din punct de vedere lexicografic.

Exemple

dezbateri.in dezbateri.out

6 5
4>1,3
3>1,2
2,5>6
5>2,3
1>2,
6

6 2 1 3 4 5
dezbateri.in dezbateri.out
4 2
1>2,4
2,4>1
0
prof. Emanuela Cerchez
Liceul de Informatică „Grigore Moisil” Iaşi
emanuela.cerchez@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2008: celule, premii, cai, scp, forum, vedete, film, finala, ab, nice, supertri, mod3, degrade, fractii, balanta, inginer, camp, ozn, hora, trei, rebus, sl, detinut, fbr, noroc, simetric, egal, manevre, connect3, gropi, nrcuv, ruleta, carti, pod, bonuri, tgv, fib, uscat, 2sir, atac, matrice2, zeratul, afise, an, test, miniasm, platforma, lac, vopsea, harta, nrbun2, barfa, nrbun, bunici, opmat, acop, tren, cub, picnic, cursa, rv, compus, comun, magic, votare, onu, tramvai, bipal, nspecial, retea, secvop
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre Sortare topologică: honest, pitici1, drumuri2
Software recomandat
surse trimise | ajutor