Tero

[•fireatmyself]

Aici se pot pune intrebari pentru problema Tero, de la Runda 1 a concursului Winter Challenge.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•mariusdrg]

nu pot sa inteleg ceva... problema zice ca mobilizarea este muchia maxima de pe drum... si daca pe exemplu soldatul 1 (care e intre orasele 2 si 5) trebuie mobilizat in 1(Teroristii au atacat orasul 1), nu ii ia mai mult timp,muchia maxima fiind 2?.. Plus ca in cerinta scrie mobilizarea minima, dupa asta la fisierul de iesire mobilizarea maxima.....

[•fireatmyself]

timpul necesar mobilizarii unui soldat este egal cu maximul distantelor pana la cele doua orase

Nu muchia maxima, ci distanta. Uita-te pe exemplu, daca primul soldat este plasat pe muchia de la 1 la 2, la distanta 1.5 de 1 si 0.5 de 2, atunci distanta de la 1 la soldat este 1.5, iar distanta de la 5 la soldat este tot 1.5. Maximul distantelor este 1.5.

L.E.: am modificat in Explicatie faptul ca primul soldat se plaseaza pe muchia e la 1 la 2. Am modificat unde scria maxim in loc de minim. cerinta nu se schimba, doar ca se strecurase o greseala. Imi cer scuze pentru neplacerile create.

[•devilkind]

vezi ca tot nu e bine jumatatea drumului dintre 1 si 2 nu e la 1.5 de 1, la fel si ptr muchi 4 5

[•fireatmyself]

da un refresh, parca am modificat o data. 

[•mariusdrg]

Inca o intrebare, desi presupun ca e inutila, nu scrie in enunt dar o sa fie s-ul mereu destul de mare cat sa blochezi toate drumurile de la 1 la n?

[•fireatmyself]

Da. este suficient pentru a bloca toate drumurile.

Adaug acum precizarea, sa fie mai clar.

[•fireatmyself]

Timpul pentru intrebari a expirat.

Mult succes in continuare

[•gabitzish1]

lungimila unui drum nu depaseste 100 000

Greseala gramaticala.