infoarena

infoarena - concursuri, probleme, evaluator, articole => RMMS 2011 => Subiect creat de: Andrei Parvu din Februarie 25, 2011, 10:12:53



Titlul: Lazy
Scris de: Andrei Parvu din Februarie 25, 2011, 10:12:53
Aici se pot pune întrebări legate de problema Lazy (http://infoarena.ro/problema/lazy) de la Ziua 1 (http://infoarena.ro/rmms-2011/zi-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.


Titlul: Răspuns: Lazy
Scris de: Antoche Ioana Alexandra din Februarie 25, 2011, 10:43:16
in lazy.out indecsii trb sa fie in ordine crescatoare?
adica pot afisa pt in ul din exemplu 3 1?


Titlul: Răspuns: Lazy
Scris de: Petru Trimbitas din Februarie 25, 2011, 10:46:25
"cel mai important lucru este ca suma costurilor drumurilor construite să fie minimă;"
Adica efortul sa fie minim?


Titlul: Răspuns: Lazy
Scris de: Andrei Parvu din Februarie 25, 2011, 10:46:56
@Ioana: NU, orice solutie corecta este acceptata. Ordinea indecsilor nu conteaza.


@Petru: DA


Titlul: Răspuns: Lazy
Scris de: Vlad Costin din Februarie 25, 2011, 11:00:42
Deci am o inrtebare , c1*c2 depaseste long long ?


Titlul: Răspuns: Lazy
Scris de: Andrei Grigorean din Februarie 25, 2011, 11:01:00
FARA COMENTARII


Titlul: Răspuns: Lazy
Scris de: Valentin Harsan din Februarie 25, 2011, 11:04:31
gandestete si tu, long long e pana la 10^17 deci e clar ca nu intra


Titlul: Răspuns: Lazy
Scris de: Eugenie Daniel Posdarascu din Februarie 25, 2011, 11:05:30
Se garanteaza ca exista solutie?


Titlul: Răspuns: Lazy
Scris de: Andrei Parvu din Februarie 25, 2011, 11:07:20
DA


Titlul: Răspuns: Lazy
Scris de: Andrei Parvu din Februarie 25, 2011, 11:33:06
Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!


Titlul: Răspuns: Lazy
Scris de: Dragos Oprica din Februarie 25, 2011, 12:01:19
Stiu ca a trecut timpul pentru intrebari, dar totusi o sa intreb.

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


Titlul: Răspuns: Lazy
Scris de: Teodor Plop din Februarie 25, 2011, 12:46:46
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.


Titlul: Răspuns: Lazy
Scris de: Andrei Parvu din Februarie 25, 2011, 13:17:54
Intr-adevar ai dreptate, am corectat enuntul.