Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | admitere-fmi-2016.in, admitere-fmi-2016.out | Sursă | Admitere FMI 2016 |
Autor | Adăugată de | ||
Timp execuţie pe test | 0.25 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Admitere FMI 2016
Poveste şi cerinţă...
Ionuţ tocmai a terminat liceul şi susţine examenul de admitere la facultate. Ştiind că s-a pregătit foarte bine pentru examen, el doreşte să îşi anunţe reuşita după examen printr-o postare pe Facebook. Ionuţ cunoaşte n utilizatori reprezentaţi de numerele de la 1 la n, între care există m relaţii de prietenie de forma i j, unde i şi j sunt utilizatori, iar n şi m sunt numere naturale nenule. Un utilizator nu poate fi prieten cu el însuşi, iar o relaţie de prietenie între doi utilizatori ne spune că fiecare dintre ei este prieten cu celălalt.
Date de intrare
Fişierul de intrare admitere-fmi-2016.in ...
Date de ieşire
În fişierul de ieşire admitere-fmi-2016.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
admitere-fmi-2016.in | admitere-fmi-2016.out |
---|---|
5 5 2 1 2 5 1 3 2 4 5 1 4 | 3 2 1 2 2 1 4 5 |
Explicaţie
...