Lazy

[•andrei.12]

Aici se pot pune întrebări legate de problema Lazy de la Ziua 1 a concursului Romanian Master of Mathematics and Sciences 2011.

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.

[•Alexa_ioana_14]

in lazy.out indecsii trb sa fie in ordine crescatoare?
adica pot afisa pt in ul din exemplu 3 1?

[•S7012MY]

"cel mai important lucru este ca suma costurilor drumurilor construite să fie minimă;"
Adica efortul sa fie minim?

[•andrei.12]

@Ioana: NU, orice solutie corecta este acceptata. Ordinea indecsilor nu conteaza.


@Petru: DA

[•costyv87]

Deci am o inrtebare , c1*c2 depaseste long long ?

[•wefgef]

FARA COMENTARII

[•valentin.harsan]

gandestete si tu, long long e pana la 10^17 deci e clar ca nu intra

[•eudanip]

Se garanteaza ca exista solutie?

[•andrei.12]

DA

[•andrei.12]

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!

[•DraStiK]

Stiu ca a trecut timpul pentru intrebari, dar totusi o sa intreb.

Suma costurilor (cea minima) incape intr-un intreg pe 64 de biti?

[•Teodor94]

am impresia e enuntul este putin gresit..
"Ieri el a primit o nouă cerinţă: i s-au specificat N oraşe din România (numerotate de la 1 la N), M  străzi bidirecţionale (numerotate de la 1 la M) care nu sunt încă construite, fiecare legând exact două oraşe;"

"dintre aceste oraşe el trebuie să selecteze şi să construiască N-1  astfel încât toate oraşele să devină conectate."...
Din cate am inteles eu , Dorel are de construit drumuri nu orase...deci el ar trebui sa selecteze probabil M-1 drumuri astfel incat orasele sa devina conectate.

[•andrei.12]

Intr-adevar ai dreptate, am corectat enuntul.