809 Galerie

[•raduzer]

Aici puteti discuta despre problema Galerie.

[•MarcvsHdr]

Cred ca exemplul este destul de neconcludent. Eu am luat 0 la concurs pentru ca in cazul in care costul nou este mai mare decat cel vechi, afisam un numar negativ (si ar fi trebuit sa afisez 0).

Din fraza "cu cât s-ar îmbunătăţii suma timpilor necesari" nu reiese neaparat ca aceasta cantitate trebuie sa fie mai mare sau egala cu 0 si apar probleme de interpretare. Nu stiu daca au mai avut si altii problema asta, dar oricum... s-ar putea modifica enuntul.

[•Mishu91]

Și eu am avut problema asta (acum nu știu dacă al doilea test, cel pe care l-am picat, asta cerea). Din enunț nu se înțelege că ar trebui afișat 0 dacă nu se poate îmbunătăți.

[•c_e_manu]

Nici eu nu am tratat cazul asta, deci am luat 0 in loc de 20. Banuiesc ca aceeasi problema ar fi, deoarece in rest e rezolvare bruta. Nu se specifica in enunt ca nu se imbunatateste daca se fac galeriile, ci intreaba cu cat se imbunatateste timpul.

dacă am construi o galerie de la camera X la camera Y, care ar fi parcursă de fiecare cârtiţă într-un timp K, cu cât s-ar îmbunătăţii suma timpilor necesari pentru derularea celor M vizite?

De aici eu inteleg ca timpii se imbunatatesc, noi doar trebuie sa aflam cu cat.

PS: "s-ar îmbunătăţii", cred ca e cu un sigur "i" la sfarsit.

[•savim]

Am adaugat o restricite pentru a nu mai exista nelamuriri.