Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-04-04 08:01:46.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:enemies.in, enemies.outSursăLot Seniori Dorohoi 2019 - Baraj 1
AutorAndrei Constantinescu, Costin OncescuAdăugată detryharderulbrebenel mihnea stefan tryharderul
Timp execuţie pe test0.2 secLimită de memorie524288 kbytes
Scorul tăuN/ADificultateN/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.inenemies.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?