Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | enemies.in, enemies.out | Sursă | Lot Seniori Dorohoi 2019 - Baraj 1 |
Autor | Andrei Constantinescu, Costin Oncescu | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 524288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Enemies
Atenctie ! Aceasta problema este interactiva .
Una dintre cele mai neîntelese relatii dintre oameni este cea de dusmănie. La prima vedere pare a nu fi nicio regulă sau structură legată de aceste relatii, doar legende si povesti. De exemplu, faimoasa expresie “Dusmanul dusmanului meu este prietenul meu“ pare a fi doar o legendă si nimic mai mult.
O echipă de cercetători din Dorohoi crede că a reusit să inventeze un dispozitiv cu ajutorul căruia să poată studia aceste relatii de dusmanie. Ei au la dispozitie N cobai voluntari numerotati de la 0 la N − 1. Acestia au M relatii de dusmanie xi - Yi (xi ≠ Yi , 0 ≤ i ≤ M-1) cu semnificatia ca pesoana Xi (0 ≤ Xi ≤ N-1) se afla intr-o relatie de dusmanie cu perosna Yi (0 ≤ Yi ≤ N-1).
Date de intrare
Fişierul de intrare enemies.in ...
Date de ieşire
În fişierul de ieşire enemies.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
enemies.in | enemies.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...