Queue

[•savim]

Aici se pot pune întrebări legate de problema Queue de la Runda 2 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.

[•Mihai22e]

Toate valorile folosite in operatiile de push vor fi numere intregi ≤ 10^6.
Sunt numai numere naturale sau pot fi si negative?

[•veleandu]

Pe fiecare linie a fisierului de output puteti afisa maximum 500 000 caractere, altfel outputul se va considera invalid.

[...] trebuie sa inceapa cu indicele operatiei din input careia sirul de operatii de pe linia curenta ii corespunde

Daca pentru a face operatia 'x' am nevoie de mai mult de 500 k de caractere de afisat, pot afisa pe 2 linii?

x: ..
x: ..

[•geniucos]

Eu nu am inteles exact ce trebuie sa facem.Nu vad nici o cerinta.

[•gramatovici_paul]

Pe fiecare linie a fisierului de output puteti afisa maximum 500 000 caractere, altfel outputul se va considera invalid.

Restrictia asta sigur e corecta?

[•andreii1]

In loc de ultimia linie din .out de la ex:"5: read(2) push(2,2)" putea fi si "5: read(2) push(1,2)"?

[•elfus2]

Se garanteaza ca exista cel putin un element in coada cand se face operatia pop_front() ?

[•veleandu]

Se garanteaza ca in operatiile sunt valide? ( Nu o sa se ceara scoaterea unui element cand stiva este goala )

[•dutzul]

sunt de acord cu geniucos ar trebui sa fie mai clara problema nu intaleg nimic din enunt.

[•savim]

@Mihai22e naturale
@veleandu NU
@geniucos Citeste mai atent, si restrictiile si inputul.
@gramatovici_paul DA
@andreii1 DA
@elfus2 & veleandu Operatiile sunt valide

[•elfus2]

Este obligatoriu ca operatiile din out sa se execute in ordinea 1, 2, ... N ?

[•savim]

No comment

Daca te referi daca afisarile sa se execute in ordinea 1..N, raspunsul este DA.

[•tudgal1001]

Ce ar trebui sa insemne feedback-ul "Variabila de push invalida"?

[•savim]

Ca faci push cu o valoare != wr.

[•narcis_vs]

Solutia este unica?

[•dariusdarius]

Se mai poate adauga un test la feedback?

[•savim]

@narcis_vs No comment, citeste raspunsurile de mai sus.

[•RaduDo]

De ce este gresit output-ul acesta ?
1: read(3) push(1,3)
2: read(5) push(1,5)
3: pop(1) push(2,5) pop(1) push(2,3) pop(2) write(3)
4: pop(2) write(5)
5: read(2) push(1,2)
Nu inteleg .

[•superman_01]

ce inseamana:"Afisare invalida a valorii WR"?

[•harababurel]

De ce este gresit output-ul acesta ?
[...]
Nu inteleg .

nu e gresit, si sursa mea da exact acelasi output pe exemplu, si ia ok pe testul de feedback.
ai grija la restrictia "O operatie de push efectuata pe una dintre stive se considera valida daca valoare folosita se afla in WR."

[•RaduDo]

De ce este gresit output-ul acesta ?
[...]
Nu inteleg .

nu e gresit, si sursa mea da exact acelasi output pe exemplu, si ia ok pe testul de feedback.
ai grija la restrictia "O operatie de push efectuata pe una dintre stive se considera valida daca valoare folosita se afla in WR."

Am folosit read(2) => Este folosita in WR, deci pot folosi push(1,2) ; Chiar nu inteleg !!!

[•NicuCJ]

Mi-am dat seama.

[•harababurel]

Cod:

4: read(5) pop(2) push(1,2) push(1,5)

aici, tu il citesti pe 5 (wr = 5), apoi scoti varful din stiva 2 (wr = varful = 2), il introduci pe wr (=2) in prima stiva, dupa care incerci sa il introduci si pe 5 (numarul citit initial) in aceeasi stiva.
ultima operatie nu respecta restrictia scrisa mai sus, pentru ca functiei push() ii poti da ca parametru doar valoarea actuala a variabilei wr, iar tie ti se pierde acea valoare.

corect ar fi cam asa:

Cod:

4: pop(2) push(1,2) read(5) push(1,5)

[•costyrazvy]

testul 1 e exemplul??

[•gramatovici_paul]

Intr-un worst case, sursa mea afiseaza peste 750.000 de caractere pe un rand. Totusi am luat 100.  Nu sunt singuru in situatia asta. Modificati testele sau modificati restrictia?