|
Titlul: Gather Scris de: Mircea Pasoi din Decembrie 15, 2007, 21:02:12 Aici se pot pune intrebari legate de problema Gather (http://infoarena.ro/problema/gather) de la runda a 2-a (http://infoarena.ro/preoni-2008/runda-2) 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. Titlul: Răspuns: Gather Scris de: Robertino robert din Decembrie 16, 2007, 09:10:54 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. Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 09:12:16 Nu exista detinutul 4. In celula 4 este informat detinutul 1.
Am corectat. Titlul: Răspuns: Gather Scris de: Tandrau Alexandru din Decembrie 16, 2007, 09:30:36 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?
Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 09:32:59 Da, poate alege.
Titlul: Răspuns: Gather Scris de: Bunau Florin din Decembrie 16, 2007, 09:48:26 1. Pot exista mai multi detinuti intr-o celula?
2. Sunt destinuti in celula 1? Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 09:49:48 1. Da
2. Da (Pot exista) Titlul: Răspuns: Gather Scris de: Paul-Dan Baltescu din Decembrie 16, 2007, 09:57:09 Pentru capacitatea D, este considerat si Gigel un detinut?
Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:00:28 Nu.
Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:02:14 Timpul pentru intrebari a expirat.
Titlul: Răspuns: Gather Scris de: Sanduleac Dan din Decembrie 16, 2007, 10:08:20 ok nu am o intrebare.. dar cer o mica clarificare :) ai zis mai devreme ca pot exista mai multi detinuti intr-o celula.
Citat Restrictii Deci ?* 1 ≤ N ≤ 750 .... * Nu vor exista mai multi detinuti in aceeasi celula Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:12:47 In teste nu vor exista mai multi detinuti in aceeasi celula.
Scuze pentru confuzie. Titlul: Răspuns: Gather Scris de: Mugurel-Ionut Andreica din Decembrie 16, 2007, 10:17:20 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.. Titlul: Răspuns: Gather Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:26:16 Am modificat exemplul.
|