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

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


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

Elevii de clasa a XII-a au un sistem propriu de a-şi transmite comentariile la română. În urma îndelungatei lor colaborări, şi-au format un sistem de relaţii astfel încât oricare ar fi doi elevi unul primeşte comentarii de la celălalt. Evident, orice comentariu primit poate fi transmis mai departe.

Cerinţă

Presupunând că în clasa a XII-a sunt N elevi, numerotaţi distinct de la 1 la N şi că sistemul de relaţii dintre elevi este cunoscut, scrieţi un program care să găsească o modalitate prin care un comentariu, transmis de unul dintre elevi să ajungă pe la toţi elevii, o singură dată.

Date de intrare

Fişierul de intrare coment.in conţine
N – numărul de elevi
x1 y1 – elevul x1 transmite comentarii elevului y1
x2 y2 – elevul x2 transmite comentarii elevului y2
...
xm ym – elevul xm transmite comentarii elevului ym

Date de ieşire

Fişierul de ieşire coment.out conţine pe o singură linie ordinea în care elevii primesc comentariul. Elevul z1 este cel care transmite comentariul.
z1 z2 ... zN

Restricţii

2≤N≤100
xi,yi
din {1,...,N}, i din {1,2,...,m}
m=N*(N-1)/2

Valorile scrise pe aceeaşi linie în fişierele de intrare şi ieşire sunt separate prin spaţii.
Dacă există mai multe soluţii, se va determina una singură.

Exemple

coment.incoment.out
4 1 2 1 4 3 1 2 4 3 2 4 3 2 4 3 1

autor: Prof. Emanuela Cerchez
propunător: Prof. Marinel Şerban
Liceul de Informatica
marinel.serban@gmail.com
Articole recomandate
Probleme recomandate
De la OMI Iaşi 2002: cofetar, gradina, matrice4, numere9, sume2
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, 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, 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 graf: gropi, tgv, matrice2, miniasm, picnic, mere, circuit, soldati, arce, conflicte, desen, robot, furtuna, net, cuvinte, excursie, cadere, pioni, reinvent, kreg, flood, croco, johnie, matrice, arthur, kimberley, ro, sol, caravane, bete, honest, police, pcod, zmeu, auto2, grazing, datorii, trafic, sponsori, monede1, apm, bile1, caini, masina1, bomboane, turn1, shgraf, paintball, program1, tgraf, kgb, algola, felinar, joc6, tric, homeless, promo, turism, casute, joc10, prieteni1, traseu, zapezi, litoral, lover, trip, garaj, ziduri, tv, pact, echipe1, vitale, spion, trasee, bcolor, scara2, lant, ab3, soc, team, gard, rsp, graf, mexc, dep, albinuta1, atac2, cabane, drumuri, tj, grade, jungla, lanterna, magic5, urgenta, fazan, lanturi, cfr, site, traseu1, trmv, graphgame, minuni, telefon, ubergraf, carray, pestera, chei, arbgraf, war, fluviu, drumuri1, entries, ubuntzei, pack, fotbal1, pamant, dag, razboi, benzina2, wg, neconex, asfalt1, kubus2, module, progresii, dfs, prieteni3, megascoala, grafxy, dineu, vot1, biperm, drumuri2, nrgraf, cristal, cartite, copaci3, dragoni, nuclee
Despre liste: secvop, rev, cub1, castel, cafea, top, urgenta
Software recomandat
surse trimise | ajutor