infoarena

infoarena - concursuri, probleme, evaluator, articole => Winter Challenge 2008 => Subiect creat de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 09:03:01



Titlul: Tero
Scris de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 09:03:01
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.


Titlul: Răspuns: Tero
Scris de: dragus marius din Ianuarie 27, 2008, 09:36:50
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.....


Titlul: Răspuns: Tero
Scris de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 09:41:18
Citat
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.


Titlul: Răspuns: Tero
Scris de: Savin Tiberiu din Ianuarie 27, 2008, 09:45:36
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


Titlul: Răspuns: Tero
Scris de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 09:46:47
da un refresh, parca am modificat o data.  ](*,)


Titlul: Răspuns: Tero
Scris de: dragus marius din Ianuarie 27, 2008, 09:54:17
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?


Titlul: Răspuns: Tero
Scris de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 09:55:51
Da. este suficient pentru a bloca toate drumurile.

Adaug acum precizarea, sa fie mai clar.


Titlul: Răspuns: Tero
Scris de: Bogdan-Alexandru Stoica din Ianuarie 27, 2008, 10:14:20
Timpul pentru intrebari a expirat.

Mult succes in continuare :)


Titlul: Răspuns: Tero
Scris de: Gabriel Bitis din Ianuarie 27, 2008, 13:20:44
Citat
lungimila unui drum nu depaseste 100 000
Greseala gramaticala.