infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2015 => Subiect creat de: Mihai Calancea din Martie 08, 2015, 09:56:35



Titlul: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 09:56:35
Aici se pot pune întrebări legate de problema Two Sets (http://www.infoarena.ro/problema/twosets) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2015/runda-2) a concursului Algoritmiada 2015 (http://www.infoarena.ro/algoritmiada-2015).

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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: Twosets
Scris de: Andrei Constantinescu din Martie 08, 2015, 10:03:39
"Tassadar are o mulţime de numere scrise în baza 2", sigur o multime, nu 2?


Titlul: Răspuns: Twosets
Scris de: Bucevschi Alexandru din Martie 08, 2015, 10:07:23
exemplul nu ar trebui sa fie
2
i1ti1dd
i3td
i1ti1i1tddd
i1tdi3td


Titlul: Răspuns: Twosets
Scris de: Stefan Popa din Martie 08, 2015, 10:08:03
1. Daca se face o operatie de tip t, numarul curent se reseteaza(devine nul)?
2. Intre multimi (de la un rand la altul in fisierul de input), numarul se reseteaza?


Titlul: Răspuns: Twosets
Scris de: Patrick Sava din Martie 08, 2015, 10:08:10
Ce rol are comanda 'd' daca numarul curent e deja bagat in multime ?


Titlul: Răspuns: Twosets
Scris de: Bodnariuc Dan Alexandru din Martie 08, 2015, 10:09:02
nu pricep enuntul , e in baza 2 sau in 10 pana la urma ???
 
la testul al doilea la un moment dat am impresia ca se adauga o cifra de 7 si se tipareste , cum pot sa ajunga cele doua multimi egale din moment ce primul sir nu are nici o cifra de 7 ?


Titlul: Răspuns: Twosets
Scris de: Patrick Sava din Martie 08, 2015, 10:09:48
@dutzul citeste mai atent enuntul


Titlul: Răspuns: Twosets
Scris de: Vlad Badelita din Martie 08, 2015, 10:10:18
Conteaza ordinea? (daca sunt multimi inteleg ca nu, dar nu sunt sigur)


Titlul: Răspuns: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 10:11:47
Operația t nu afectează numărul curent, doar îl inserează în mulțime. Între mulțimi numărul se resetează bineînțeles.
Da, mulțimi înseamnă că nu contează "ordinea". Cât despre baza2 și baza10 citiți mai atent enunțul.

Edit: am mai completat enunțul, dați un refresh  :)


Titlul: Răspuns: Twosets
Scris de: Bucevschi Alexandru din Martie 08, 2015, 10:15:04
Cat de mari pot fi numerele?


Titlul: Răspuns: Twosets
Scris de: Adrian Budau din Martie 08, 2015, 10:16:24
Avand in vedere ca inputul e de maxim 3MB, numarul poate fi de cel mult cam 1.2 milioane de cifre (in baza 2) :P


Titlul: Răspuns: Twosets
Scris de: Mihai Ionut Enache din Martie 08, 2015, 10:18:56
Se garanteaza ca in input apare intai multimea numerelor in baza 2 si apoi multimea numerelor in baza 10?


Titlul: Răspuns: Twosets
Scris de: Chichirim George din Martie 08, 2015, 10:19:55
Daca avem operatiile: i1i0t
Atunci numarul care s-a adugat(in baza 2) reprezentat in baza 10 este 1 sau 2?


Titlul: Răspuns: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 10:38:19
Este 2.


Titlul: Răspuns: Twosets
Scris de: Andrei Stanciu din Martie 08, 2015, 10:42:35
se poate aplica operatia 'd' pe numarul vid?


Titlul: Răspuns: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 10:43:47
Nu.


Titlul: Răspuns: Twosets
Scris de: Binica Nicolae din Martie 08, 2015, 10:52:53
In exemplu:
i1ti1i1tddd
Nu trebuie sa vina 1111?


Titlul: Răspuns: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 10:56:54
Nu.


Titlul: Răspuns: Twosets
Scris de: Adina Mateescu din Martie 08, 2015, 11:09:48
Dupa operatia t (se introduce numarul curent construit in multime) urmatoarele operatii se fac tot pe acelasi numar construit pana acum? Nu se reseteaza numarul dupa ce e afisat cu t.


Titlul: Răspuns: Twosets
Scris de: Mihai Calancea din Martie 08, 2015, 11:10:44
Nu se resetează. E același număr.


Titlul: Răspuns: Twosets
Scris de: Rares Buhai din Martie 08, 2015, 11:37:39
Citat
Se garantează că nu se vor insera numere care au prima cifră 0 în nicio mulţime
Asta inseamna ca nici numarul 0 nu va fi inserat in nicio multime?


Titlul: Răspuns: Twosets
Scris de: Heidelbacher Andrei din Martie 08, 2015, 12:04:40
DA (adica numarul 0 nu va fi adaugat)