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

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


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

La facultatea de informatica, datorita numarului mare de cursuri optionale oferite studentilor, planificarea examenelor este dificila.
Cursurile sunt numerotate de la 1 la n si fiecare student trebuie sa îsi aleaga exact doua cursuri optionale.
Toate examenele trebuie sa fie planificate dimineata, de la 9.00 la 12.00.
Evident, un student nu poate sa participe la doua examene în acelasi timp.
Planificarea examenelor trebuie sa fie facuta astfel încât toti studentii sa poata sustine examenele.

Cerinta

Scrieti un program care sa determine numarul minim de zile necesare pentru ca toti studentii sa poata sustine examenele la cursurile optionale.

Date de intrare

Fisierul de intrare exam.in contine pe prima linie doua numere naturale separate prin spatiu n si m, unde n reprezinta numarul de cursuri optionale, iar m reprezinta numarul de studenti. Pe urmatoarele m linii sunt scrise optiunile celor m studenti. Mai exact, pe linia i+1 sunt scrise doua numere distincte cuprinse între 1 si n, reprezentând cursurile pentru care a optat studentul i.

Date de iesire

Fisierul de iesire exam.out va contine o singura linie pe care va fi scris determine numarul minim de zile necesare pentru ca toti studentii sa poata sustine examenele la cursurile optionale.

Restrictii si precizari

  • 2 <= n <= 1000
  • 1 <= m <= 5000

Exemplu

exam.in exam.out Explicatie
4 5
1 2
2 3
3 4
1 4
2 4

3

In prima zi se pot sustine examene la cursurile 1 si 3.
In a doua zi se poate sustine examen la cursul 2.
In a treia zi se poate sustine exam la cursul 4.

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005: cuc, prime, radio, text2, honest, police, comori, patrate3, fisc, ref, pcod, zmeu, loc, nr01, scor2, judete, strict, convert, bile3, cod2, depou, auto2, tree, cat, nr3, chimie2, compress, jobs, leaves, zid, politics, onu2, ploaia, grazing, pstring, cartonase2, exp, cartoane, sir3, program, scoici, playlist, sqr, cai1, farfurii, joc1, trafic, carte, set, barbie, labirint, firma1, vile, game, donald, ambigram, dans, albinuta, rlcs, stea, submatrix, cub1, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, herbert, sudoku, bio, metro
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, 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 Greedy: lac, sumdif, checkin, baby, startrek, placi, gramezi, mese, jobs, politics, joc3, playlist, carte, subperm, piloti, barca1, pitici, bombe, pic, bac, pal, antena, culmi, numar2, lover, sant1, volei1, ab3, camion1, aranjare, popas, reactivi, mesaj2, dp, jocv, segm, calorii, album, kdtree, sport2, telecab, dag, cifre4, micro, triburi, testament, nor, eoliene, vintage, cifre5, agenda, monede2, charlie, scadere, barci
Software recomandat
surse trimise | ajutor