infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2013 => Subiect creat de: Serban Andrei Stan din Martie 24, 2013, 00:55:45



Titlul: Drumetii
Scris de: Serban Andrei Stan din Martie 24, 2013, 00:55:45
Aici se pot pune întrebări legate de problema Drumetii de la Runda 4 a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Drumetii
Scris de: Salajan Razvan din Martie 24, 2013, 10:04:18
Pe a doua linie din input se vor gasi P numere V1,V2...VN reprezentand vitezele de deplasare ale celor N personaje. in loc de P nu ar trebui N ?


Titlul: Răspuns: Drumetii
Scris de: Serban Andrei Stan din Martie 24, 2013, 10:10:42
Ai dreptate, P si N erau inversate la "date de intrare".


Titlul: Răspuns: Drumetii
Scris de: Oncescu Costin din Martie 24, 2013, 10:28:49
Explicaţie:
In primul exemplu, personajele 1 si 2 vor calatori impreuna spre poiana 2, iar personajul al treilea va calatori singur spre poiana 9. Primele doua personaje vor parcurge muchia (1,2) cu viteza 3, iar personajul 3 va parcurge muchia (1,3) cu viteza 9. Costul total va fi 3*10+9*10=120.


Nu trebuie cumva al treilea va calatori singur spre poiana 3?


Titlul: Răspuns: Drumetii
Scris de: Serban Andrei Stan din Martie 24, 2013, 10:31:27
Da, ai dreptate. Am corectat greseala de scriere.


Titlul: Răspuns: Drumetii
Scris de: Lup Vasile din Martie 24, 2013, 10:33:42
ce se intampla daca 2 personaje diferite cu viteze diferite trec pe aceeasi cararuie(nu in acelasi timp)? care e distanta*viteza pentru acea cararuie?


Titlul: Răspuns: Drumetii
Scris de: Serban Andrei Stan din Martie 24, 2013, 10:36:07
Nu se poate ajunge in situatia descrisa de tine. Citeste mai atent enuntul.


Titlul: Răspuns: Drumetii
Scris de: Popa Razvan din Martie 24, 2013, 10:40:05
Un luminis poate avea mai mult de 2 luminisuri alaturate ?


Titlul: Răspuns: Drumetii
Scris de: FMI Ciprian Olariu din Martie 24, 2013, 10:49:57
Un luminis poate avea mai mult de 3 luminisuri alaturate (cel "tata" din care vin personajele + 2 nevizitate inca)?


Titlul: Răspuns: Drumetii
Scris de: Serban Andrei Stan din Martie 24, 2013, 10:50:31
DA la amandoi.