[so] Intrebare test 6, tema 2

[Iulian Moraru]

Am scris mai devreme cum functioneaza scriptul tree.pl:

>Poate ati observat ca ultimele teste nu sunt facute cu diff ci cu un
>script perl care testeaza daca output-ul este un arbore binar de
>cautare. Mai mult, scriptul citeste din fisierul .in aferent doua
>liste de elemente (cate o lista pe linie). Prima lista este cea a
>elementelor care trebuie sa se gaseasca in arbore (si care la testul 7
>este vida), iar a doua (cea citita de pe a doua linie din fisier) este
>lista maximala de elemente ce pot fi continute in arbore. Am ales
>abordarea asta pentru ca inserarile in arbore se fac din mai multi
>clienti simultan si este imposibil de prevazut care va fi ordinea lor.

uita-te la outptutul tau si la test6_2.in




On 11/21/06, Stefan Dumitrescu <dumitrescu.stefan at gmail.com> wrote:
> Am si eu o nedumerire la testul 6, deoarece cateodata imi pica cu
> "arborele nu contine toate valorile introduse", si din ce output imi
> genereaza serverul, vad ca odata porneste clientul 1 care adauga
> valoarea 6 , apoi clientul 2 care are comanda r 6, deci o sterge, si
> altadata porneste clientul 2 primul si sterge pe 6 , dar 6 nu exista,
> asa ca nu face nimic, si dupa porneste si clientul 1 care adauga 6 dar
> pe care nu-l mai sterge nimeni...
>
> Nu stiu daca problema e de la algoritm pentru ca ia toate celelalte
> teste, si la 50% din rulari ia inclusiv testul 6. Intrebarea e
> urmatoarea: la testul 6 conteaza ordinea in care pleaca clientii?
>
> Stefan
>
> P.S. Serverul de SO este cu o ora si ceva in fata, asa ca momentan e
> 12:12 si pe server arata 1:19, ceea ce duce si la scaderi de puncte de
> -0.25 aiurea din cauza orei setate gresit
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>