infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2012 => Subiect creat de: Andrei Parvu din Decembrie 11, 2011, 08:18:10



Titlul: Retea2
Scris de: Andrei Parvu din Decembrie 11, 2011, 08:18:10
Aici se pot pune întrebări legate de problema Retea2 (http://infoarena.ro/problema/retea2) de la Runda 1 (http://infoarena.ro/algoritmiada-2012/runda1) a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Î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: Retea2
Scris de: Cristian Lambru din Decembrie 11, 2011, 09:17:01
Citat
In orasul ei sunt M blocuri care trebuie sa primeasca curent. Un bloc primeste curent eletric daca este conectat la alt bloc care primeste curent electric sau daca este conectat la o centrala eletrica.

Blocul al doilea la care este conectat primul trebuie sa fie conectat la o centrala?


Titlul: Răspuns: Retea2
Scris de: Adrian Budau din Decembrie 11, 2011, 09:18:49
Nu obligatoriu. Dar poate fi.


Titlul: Răspuns: Retea2
Scris de: Petru Trimbitas din Decembrie 11, 2011, 09:48:55
Toate centralele si toate blocurile trebuei sa fie conectate ?


Titlul: Răspuns: Retea2
Scris de: Andrei Parvu din Decembrie 11, 2011, 10:03:26
NU

trebuie doar
Citat
sa determine costul minim pentru a transmite curent eletric catre toate blocurile
.


Titlul: Răspuns: Retea2
Scris de: Andrei Parvu din Decembrie 11, 2011, 10:04:15
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!