420 Felinare

[•DITzoneC]

Aici puteţi discuta despre problema Felinare.

[•mrares]

Pe 4 2 si 4 1 raspunsul e 3 deci 2 felinare si in enunt zice nicio strada sa fie complet luminata, deci care e explicatia ?

[•Bit_Master]

Pe 4 2 si 4 1 raspunsul e 3 deci 2 felinare si in enunt zice nicio strada sa fie complet luminata, deci care e explicatia ?

Explicatia e ca felinarele sunt pe noduri, nu pe muchii, deci nu la muchiile 4 2 si 4 1, ci la nodurile 2 si 3.

[•darkseeker]

Problema poate avea si mai multe solutii ? Pe testul din exemplu mie imi da 6 3 1 3 2 si eu cred ca e corect deoarece daca sparg felinarul 2 din intersectia 2 strada 1,2 nu mai este complet luminata .

[•andrei.12]

Da, problema poate avea mai multe solutii, oricare dintre ele fiind considerate corecte de evaluator.

[•darkseeker]

Multumesc de raspuns !