Gather

[•domino]

Aici se pot pune intrebari legate de problema Gather de la runda a 2-a concursului preONI 2008.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•robby]

Gigel merge din celula 1 in celula 2 parcurgand o distanta de 50. Aici ii spune detinutului 2 de planul sau.
Gigel merge apoi impreuna cu detinutul 2 in celula 3 parcurgand impreuna distanta 2*75.
Gigel merge apoi impreuna cu detinutul 2 in celula 4 parcurgand impreuna distanta 2*100. Aici este informat si detinutul 2 de plan.


aici este informat si detinutul 1 de plan.

[•DITzoneC]

Nu exista detinutul 4. In celula 4 este informat detinutul 1.

Am corectat.

[•alexthero]

Daca Gigel trece (impreuna cu alti detinuti) printr-o celula in care se afla un detinut, are posibilitatea de a alege daca detinutul il urmeaza?

[•DITzoneC]

Da, poate alege.

[•flo_demon]

1. Pot exista mai multi detinuti intr-o celula?
2. Sunt destinuti in celula 1?

[•DITzoneC]

1. Da
2. Da (Pot exista)

[•pauldb]

Pentru capacitatea D, este considerat si Gigel un detinut?

[•DITzoneC]

Nu.

[•DITzoneC]

Timpul pentru intrebari a expirat.

[•sandyxp]

ok nu am o intrebare.. dar cer o mica clarificare ai zis mai devreme ca pot exista mai multi detinuti intr-o celula.

Restrictii

    * 1 ≤ N ≤ 750
    ....
    * Nu vor exista mai multi detinuti in aceeasi celula

Deci ?

[•DITzoneC]

In teste nu vor exista mai multi detinuti in aceeasi celula.

Scuze pentru confuzie.

[•mugurelionut]

Hm.. Ai raspun mai devreme ca pentru capacitatea D de pe o muchie, Gigel nu este considerat detinut. Totusi, pe exemplul din enuntul problemei, daca Gigel nu ar conta la aceasta capacitate, s-ar putea obtine o solutie mai buna.

Gigel ar merge din celula 1 in celula 2 parcurgand o distanta egala cu 50 si aici il intalneste pe detinutul 2. Apoi, impreuna (Gigel si detinutul #2) merg din celula 2 in celula 4 (acest coridor are capacitate 1 si distanta 25.. iar daca Gigel nu ar conta la capacitate, atunci ar trebui sa poata trece impreuna). Distanta parcursa acum este 2*25. In celula 4 il intlanesci si pe detintul #1 si gata => distanta totala este 100.

Presupun, atunci, ca si Gigel conteaza cand luam in considerare numarul de detinuti care trec pe o muchie (adica pe o muchie de capacitate D pot trece D-1 detinuti + Gigel). Daca, totusi, consideri ca Gigel nu conteaza la capacitate, atunci probabil ca ar trebui corectat exemplul..

[•DITzoneC]

Am modificat exemplul.