|
•dushmi
|
 |
« : Iunie 07, 2013, 13:36:35 » |
|
Aici se pot pune întrebări legate de problema Timetravel de la Runda Finala a concursului Algoritmiada 2013.
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.
|
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #1 : Iunie 07, 2013, 15:05:50 » |
|
In enunt scrie "Structura de date accepta operatii de insert(time, val)", dar la date de intrare, pentru orice operatie de insert time = -inf. Cum am putea raspunde la query-uri daca intotdeauna time = -inf?  |
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #2 : Iunie 07, 2013, 15:07:54 » |
|
Am modificat acum enuntul.
|
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #3 : Iunie 07, 2013, 15:10:50 » |
|
Prin "se sterge o operatie de insert / erase din structura" se intelege ca facem operatia inversa celei care o stergem?
|
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #4 : Iunie 07, 2013, 15:16:00 » |
|
NO COMMENT
|
|
|
|
|
Memorat
|
|
|
|
|
•crushack
|
|
« Răspunde #5 : Iunie 07, 2013, 15:19:31 » |
|
Momentele de timp pentru operatia a 5-a sunt mereu intregi?
|
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
 Deconectat
Mesaje: 38
|
|
« Răspunde #6 : Iunie 07, 2013, 15:21:49 » |
|
Da.
|
|
|
|
|
Memorat
|
|
|
|
|
•scipianus
|
|
« Răspunde #7 : Iunie 07, 2013, 15:22:38 » |
|
Operatiile de tip 3 (pe care nu le-ati exemplificat) arata de tipul "3 5",insemnand ca sterg o operatie insert(5) care sigur exista inainte (si era unica conform restrictiilor)?
|
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #8 : Iunie 07, 2013, 15:29:38 » |
|
Da.
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #9 : Iunie 07, 2013, 15:31:24 » |
|
Structura poate sa contina acelasi element de mai multe ori? Adica daca efectuez operatiile: insert(x)
insert(x)
erase(0, x)
la momentul de timp 1 structura va fi nevida? |
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
Deconectat
Mesaje: 38
|
|
« Răspunde #10 : Iunie 07, 2013, 15:35:30 » |
|
Fara comentarii.
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #11 : Iunie 07, 2013, 15:39:10 » |
|
"Se garanteaza ca exista o operatie de insert(val) cu aceasta valoare deja in structura."
Exact una? Sau cel putin una?
|
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
Deconectat
Mesaje: 38
|
|
« Răspunde #12 : Iunie 07, 2013, 15:43:02 » |
|
Nu vor exista doua operatii de insert cu aceeasi valoare in acelasi timp. |
|
|
|
|
Memorat
|
|
|
|
|
•crushack
|
|
« Răspunde #13 : Iunie 07, 2013, 15:46:43 » |
|
pentru a 2a operatie, cat de mare poate fi valoarea lui time?
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #14 : Iunie 07, 2013, 15:48:39 » |
|
Daca exista o operatie de tip 2 si una de tip 5 in acelasi moment din timp, care se va executa prima?
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #15 : Iunie 07, 2013, 15:51:48 » |
|
La primul query, nu ar trebui ca raspunsul sa fie 100?
100 este introdus la momentul -inf si este sters abia la momentul 20, iar query-ul este la momentul -100.
LE la al doilea query, nu ar trebui ca raspunsul sa fie 50? 50 < 100 si ambele sunt disponibile in setul de numere
|
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
Deconectat
Mesaje: 38
|
|
« Răspunde #16 : Iunie 07, 2013, 15:56:22 » |
|
Cum te uiti pe axa timpului inainte de prima operatie nu exista nici un insert sau erase. Deci nu exista nicio valoare.
Nu se precizeaza nicaieri ca operatia de tipul 5 se adauga la un moment de timp, la ea trebuie sa raspundeti pe loc in functie de cum arata axa timpului.
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #17 : Iunie 07, 2013, 15:59:07 » |
|
"Daca avem operatie de tipul 5, trebuie sa raspundeti la intrebarea: care este cea mai mica valoare aflata in structura la timpul time mai mare sau egala ca val?"
La momentul -100, exista 2 valori in structura.
|
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
Deconectat
Mesaje: 38
|
|
« Răspunde #18 : Iunie 07, 2013, 16:05:15 » |
|
Citeste bine enuntul si intelege-l. In momentul in care ai primul query celelalte operatii inca nu s-au executat inca(inca nu s-a aduagat niciun insert, nu s-a adaugat niciun delete, etc).
|
|
|
|
« Ultima modificare: Iunie 07, 2013, 16:43:16 de către Mihai-Alexandru Dusmanu »
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #19 : Iunie 07, 2013, 16:34:48 » |
|
Mie mi se pare cam neclar enuntul. Cred ca ar merge cateva explicatii legate de exemplu...
|
|
|
|
|
Memorat
|
|
|
|
|
•crushack
|
|
« Răspunde #20 : Iunie 07, 2013, 16:59:04 » |
|
o operatie de tip 2 se poate efectua de doua ori pt aceeasi valoare val?
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #21 : Iunie 07, 2013, 17:06:34 » |
|
Dupa urmatoarele operatii: structura este vida la momentul de timp 1? |
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #22 : Iunie 07, 2013, 18:08:52 » |
|
Operatiile se executa in ordinea din input?
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena