Pagini recente » Diferente pentru algoritmiada-2017/runda-2/clasament/juniori intre reviziile 3 si 1 | Diferente pentru problema/centrale intre reviziile 7 si 6 | Diferente pentru problema/secvente2 intre reviziile 10 si 11 | Atasamentele paginii template/preoni-2007/header | Diferente pentru problema/harbingers intre reviziile 10 si 6
Diferente intre titluri:
Diferente intre continut:
* $0 ≤ S{~i~} ≤ 10^9^$
* $1 ≤ V{~i~} ≤ 10^9^$
* Lungimea oricarei poteci nu va depasi $10 000$
* Pentru 20% din teste, $N ≤ 2 500$
* Pentru 20% din teste, $N ≤ 2500$
* Pentru 50% din teste, fiecare oras se va invecina cu cel multe alte 2 orase (graful potecilor va fi un graf linie)
h2. Exemplu
h3. Explicaţie
!< problema/harbingers?tree.jpg 70%!
Potecile si lungimile lor sunt prezentate in imaginea din stanga. Timpul necesar pentru pregatirea calatoriei si viteza mesagerilor sunt scrise intre paranteze.
Timpul minim pentru a trimite un mesaj de la orasul 5 la capitala este obtinut dupa cum urmeaza. Mesagerul din orasul 5 preia mesajul si paraseste orasul dupa 2 minute. Strabate o distanta de 4 kilometri in 120 de minute, inainte de a ajunge in orasul 2. Acolo lasa mesajul mesagerului din orasul respectiv. Acesta are nevoie de 26 de minute pentru a pregati calatoria si va merge pentru 180 de minute inainte sa ajunga la capitala.
Timpul total este deci $2 + 120 + 26 + 180 = 328$.
Timpul total este deci 2 + 120 + 26 + 180 = 328.
== include(page="template/taskfooter" task_id="harbingers") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
