Redu

[•pauldb]

Aici se pot pune intrebari legate de problema Redu de la Runda 2 a concursului Algoritmiada 2010.

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.

[•popoiu.george]

E corecta explicatia la exemplu? Nu se obtine un cost mai mic daca fac din  "a c a b" c[2][3]=0 si ramane "a b" , dupa care face c[1][2]=2 => cost total =2 ?

[•gcosmin]

Citeste mai bine ce inseamna C.

[•pauldb]

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!

[•alexandru92]

Sirul este circular ? ( ultimul se invecineaza cu primul )

[•Bogdan_tmm]

hmm nu inteleg la ce te ajuta? te referi ca daca trebuie sa le stergi mereu pe primul si pe ultimul?
daca ai abcdef poti sa stergi in toate felurile cate 2 elemente(si bineinteles le vei sterge astfel incat sa dea suma minima).
O succesiune poate fi:
ab  cdef
de cf
cf ""
nu trebuie sa le stergi obligatoriu simetric:
cd abef
be af
af ""
L.E. Mda scuze dar vad ca nu s-a creat forum la problema:) Si in legatura cu faza cu circular ai dreptate acum mi-am dat seama. Dar lucrul asta se observa din matrice(nu este simetrica)

[•pauldb]

Sirul nu este circular.

Conteaza faptul daca sirul este circular sau nu, deoarece costul de a reduce ab nu este tot acelasi cu costul de a reduce ba.

Ar fi frumos daca ati purta discutiile pe marginea problemelor adaugate in arhiva in topicurile special create pentru acest lucru. Astfel, ar avea mai multi de castigat, in cazul in care ar veni cu aceleasi intrebari ca si voi. In plus, ar fi neplacut ca fiecare sa poarte discutii unde doreste in acest forum.