Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sabotaj.in, sabotaj.out | Sursă | FMI No Stress 2010 |
| Autor | Vlad Duta | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sabotaj
Firma A1-809 detine o retea formata din N calculatoare numerotate de la 1 la N conectate intre ele prin M cabluri astfel incat oricare doua calculatoare pot comunica intre ele fie direct printr-un cablu, fie prin intermediul altor calculatoare de care sunt conectate. Dumneavoastra lucrati pentru firma C-109 care se afla in concurenta cu A1-809 si aveti misiunea de a sabota reteaua acestora. Ceea ce aveti de facut este sa incercati sa taiati cateva dintre cele M cabluri care conecteaza calculatoarele, astfel incat intre cel putin doua calculatoare sa nu mai existe conexiune. Pentru a nu fi prins de paznicul nea' Fane trebuie ca timpul necesar operatiunii sa fie minim.
Cunoscand pentru fiecare cablu care este timpul necesar taierii lui, determinati care cabluri trebuie taiate pentru a rupe orice legatura intre cel putin doua calculatoare din reteaua A1-809 in cel mai scurt timp posibil.
Date de intrare
Fişierul de intrare sabotaj.in ...
Date de ieşire
În fişierul de ieşire sabotaj.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| sabotaj.in | sabotaj.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
