|
Titlul: Arhipelag Scris de: Duta Vlad din Aprilie 26, 2014, 08:56:16 Aici puteti discuta despre problema Arhipelag
Titlul: Răspuns: Arhipelag Scris de: Visan Radu din Aprilie 26, 2014, 09:38:16 Pot exista mai multe solutii pentru un test? Jucatorii joaca optim?
Titlul: Răspuns: Arhipelag Scris de: Duta Vlad din Aprilie 26, 2014, 09:40:55 Jucatorii joaca optim. Deci solutia este unica.
Titlul: Răspuns: Arhipelag Scris de: FMI Alex Oprea din Aprilie 26, 2014, 09:41:36 daca exista pod intre 1 si 2 si altul intere 1 si 3 un jucator va lua toate insulele(1, 2, 3)?
Titlul: Răspuns: Arhipelag Scris de: Duta Vlad din Aprilie 26, 2014, 09:42:17 DA
Titlul: Răspuns: Arhipelag Scris de: Binica Nicolae din Aprilie 26, 2014, 11:25:26 La exemplu, exista pod intre
1 3 1 2 2 4 deci trebuie sa avem arhipelagul 1 2 3 4, nu? Titlul: Răspuns: Arhipelag Scris de: Duta Vlad din Aprilie 26, 2014, 11:26:08 DA
Titlul: Răspuns: Arhipelag Scris de: UPB-Badea-Ronea-Zamfirescu din Aprilie 26, 2014, 12:50:05 In exemplul dat, explicatia este:
"Pentru primul joc jucatorul 2 cucereste arhipelagul format din insula 5, apoi jucatorul 1 ia arhipelagul format din insulele 1 si 3 si la final jucatorul 2 ia arhipelagul format din insulele 2 si 4. La finalul jocului jucatorul 1 are scorul 2 (deoarece detine 2 insule), iar jucatorul 2 are scorul 3 (detine restul de 3 insule)." Desi rezultatul ar fi acelasi si daca ar juca optim, din exemplu nu se deduce acest amanunt. Titlul: Răspuns: Arhipelag Scris de: Duta Vlad din Aprilie 26, 2014, 12:52:35 Jucatorii joaca optim. Deci solutia este unica. Prin solutie ma refer la valorile finale (ceea ce trebuie afisat). |