Vrejuri

[•pauldb]

Aici se pot pune intrebari legate de problema Vrejuri de la Runda 1 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.

[•yrar]

Dupa ce tai dintr-un vrej valoarea lui, dupa ce va creste, va fi inaltimea vrejului egala cu rata cresterii + 1?

[•gcosmin]

Reformuleaza. Nu inteleg.

[•freak93]

Daca se taie din prima planta 1 in prima zi si1 in ultima zi costul scade si se respecta conditia ca inaltimea sa fie cel mult S(S=1 in enunt) intrucat initial avea inaltimea 1 si in fiecare zi ar creste cu 1 si am taia si ar scadea cu 1 si deci costul minim nar trebui sa fie 15(1^2+1^2+2^2+3^2)?

[•yrar]

Vrejul creste in prima zi cu X, iar dupa asta tai din el fix X, a doua zi el va creste cu X+1?

[•gcosmin]

@ yrar: Creste cu rata... nush de unde scoti tu +1 ala (tot nu inteleg foarte bine intrebarea dar sper ca ti-am raspuns bine).
@ freak93: Daca scazi cum zici tu vei ramane cu suma totala 2, nu 1.

[•yrar]

Citisem prost enuntul.
Deci am primu vrej cu 1 si al doilea cu 2. tai din primu vrej 1 si din al doilea 4 in prima zi, dupa care a doua zi tai 1 din primul si 2 din al doilea. deci 1^2 + 4^2 + 1^2 + 2^2 = 2+16+2+4 = 24
De unde apare 18?

[•gcosmin]

Strategia pe care o zici tu duce la un efort mai mare ca 18. Deci nu este cea optima.

[•lakat_t]

xi poate lua orce valoare? (intre 1 si inaltimea vrejului i)

[•gcosmin]

Da. (citeste cu atentie tot enuntul si precizarile)

[•pauldb]

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