|
Enuntul problemei este clar gresit. Prin "poliţia trebuie să se gândească la toate variantele optime de patrulare dintre oricare două intersecţii" se intelege extrem de clar ca se iau toate variantele de drum optim intre ORICARE 2 intersectii. Deci, dupa cum a zis si Sebi, intre 3 si 4 se poate ajunge cu o calitate maxima folosita de 2 si periculozitate de 4...ceea ce face outputul din al 2lea exemplu gresit.
Am stat 3 persoane timp de o ora sa citim enuntul si sa incercam sa-l intelegem. Am postat pe forum cu o ora inainte de finalul rundei o intrebare pertinenta (am cerut explicarea unui output, nu rezolvarea problemei) si nu ne-a zis nimeni nimic. E trist ca sunt astfel de probleme la etapa nationala a celui mai important concurs de programare si ca se influenteaza astfel calificarea la regionala...
|
Afişează mesaje
