|
Titlul: Ciocolata2 Scris de: Popa Andrei din Martie 19, 2017, 10:39:17 Aici se pot pune întrebări legate de problema Ciocolata2 (http://www.infoarena.ro/problema/ciocolata2) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2017/runda-1) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).
Titlul: Răspuns: Ciocolata2 Scris de: Emanuel Nrx din Martie 19, 2017, 10:52:27 La un pas i trebuie date jos doar acele bucati de ciocolata care au fost marcate in cel putin un loc sau se pot da jos si bucatile de ciocolata care nu au fost marcate?
Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 10:53:39 NO COMMENT - formuleaza mai clar!
LE: Poti scoate orice bucata de ciocolata vrei, nu trebuie musai sa fie o celula marcata sub ea. Titlul: Răspuns: Ciocolata2 Scris de: Laura Georgescu din Martie 19, 2017, 10:55:36 In exemplu se adauga A2 = { ((2,1),(2,2)) } desi (2,1) era blocata.
Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 10:59:47 Se adauga ((1,2),(2,2)), am corectat.
Titlul: Răspuns: Ciocolata2 Scris de: Andrei Constantinescu din Martie 19, 2017, 11:02:27 1. Practic, simplificand pe moment procedeul descris in enunt, trebuie dupa fiecare tura de blocari noi sa venim cu o alta acoperire valida?
2. Toata faza cu "Afisati ce scoateti, apoi, ce adaugati in loc." este doar pentru a mai micsora din output? (adica ca sa nu mai afisam chiar toata acoperirea mereu?) Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 11:04:43 1. DA.
2. NO COMMENT Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 11:06:11 @StarGold2 - poti scoate orice bucata de ciocolata vrei, nu trebuie musai sa fie o celula marcata sub ea.
Titlul: Răspuns: Ciocolata2 Scris de: Stan Andrei din Martie 19, 2017, 11:16:17 Daca la un pas i, exista un Ei, dar nu exista Ai, afisam -1 si ignoram pasii urmatori?
Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 11:19:19 Nu. Afisezi Ei-ul si apoi 0 - dimensiunea lui Ai. Afisezi -1 doar daca nu exista solutie. Dar un Ai vid poate fi intr-o solutie.
Titlul: Răspuns: Ciocolata2 Scris de: Stan Andrei din Martie 19, 2017, 11:25:42 La pasul 3 din exemplu, nu ar trebui sa existe un E3={ ((1,2),(2,2)) }?
Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 11:27:34 Nu, pentru ca nu exista niciun A3 (nici macar vid).
Titlul: Răspuns: Ciocolata2 Scris de: Laura Georgescu din Martie 19, 2017, 11:55:46 Bi poate sa fie 0?
Marcate = blocate? Se garanteaza ca la pasul 1 se pot aseza bucatile de ciocolata? Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 11:55:57 Nu.
Da. Am modificat enuntul sa fie doar cu "marcate". La pasul 1 nu, la pasul 0 da. Titlul: Răspuns: Ciocolata2 Scris de: Niculae Alexandru Vlad din Martie 19, 2017, 15:02:22 WA: Adaugare unei bucati peste o alta bucata!
Poate inseamna si altceva acest mesaj? Titlul: Răspuns: Ciocolata2 Scris de: Gavrila Vlad din Martie 19, 2017, 15:12:20 Nu, doar in situatia poti sa-l iei.
|