infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2007 => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 18:49:15



Titlul: Zvon
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 18:49:15
Aici se pot pune intrebari legate de problema Zvon de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.


Titlul: Răspuns: Zvon
Scris de: Bondane Cosmin din Noiembrie 17, 2007, 14:33:04
Din nodul 1 se poate ajunge in orice nod ?


Titlul: Răspuns: Zvon
Scris de: Adrian Diaconu din Noiembrie 17, 2007, 14:44:52
Da.

Se deduce asta din
Citat
Angajatii filialei sunt organizati intr-o structura ierarhica arborescenta.


Titlul: Răspuns: Zvon
Scris de: Bondane Cosmin din Noiembrie 17, 2007, 14:50:35
Da.

Se deduce asta din
Citat
Angajatii filialei sunt organizati intr-o structura ierarhica arborescenta.

Da, merci. Insa nu imi gasesc nici cum bug-ul in sursa si ma gandeam ca mi-o scapat asta. Poate era mai bine daca ati fi pus mai multe teste(grupate toate) ca la alte pb.


Titlul: Răspuns: Zvon
Scris de: Adrian Diaconu din Noiembrie 17, 2007, 14:53:00
Daca nu ma insel problema a fost propusa (initial) la un concurs de selectie ACM, de aceea testele sunt toate intr-un singur fisier.


Titlul: Răspuns: Zvon
Scris de: Casu-Pop Bogdan din Noiembrie 18, 2007, 11:38:30
este nevoie de citire cu parsare sau merge si normala cu scanf pentru ca am trimis o sursa numai cu citirea si ia 1.5 sec. cam ce complexitate ar trebui sa aiba ca sa intre ?


Titlul: Răspuns: Zvon
Scris de: Adrian Diaconu din Noiembrie 18, 2007, 13:13:29
Mie mi-a mers si fara parsare.

De obicei cand ai N pana in 100.000 este suficient O(n log n).