|
Titlul: Vrejuri Scris de: Paul-Dan Baltescu din Noiembrie 21, 2009, 20:09:22 Aici se pot pune intrebari legate de problema Vrejuri (http://infoarena.ro/problema/vrejuri) de la Runda 1 (http://infoarena.ro/algoritmiada-2010/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. Titlul: Răspuns: Vrejuri Scris de: Bogdan Ionut din Noiembrie 22, 2009, 09:17:22 Dupa ce tai dintr-un vrej valoarea lui, dupa ce va creste, va fi inaltimea vrejului egala cu rata cresterii + 1?
Titlul: Răspuns: Vrejuri Scris de: Gheorghe Cosmin din Noiembrie 22, 2009, 09:18:48 Reformuleaza. Nu inteleg.
Titlul: Răspuns: Vrejuri Scris de: Adrian Budau din Noiembrie 22, 2009, 09:20:17 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)?
Titlul: Răspuns: Vrejuri Scris de: Bogdan Ionut din Noiembrie 22, 2009, 09:20:45 Vrejul creste in prima zi cu X, iar dupa asta tai din el fix X, a doua zi el va creste cu X+1?
Titlul: Răspuns: Vrejuri Scris de: Gheorghe Cosmin din Noiembrie 22, 2009, 09:22:33 @ 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. Titlul: Răspuns: Vrejuri Scris de: Bogdan Ionut din Noiembrie 22, 2009, 09:27:59 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? Titlul: Răspuns: Vrejuri Scris de: Gheorghe Cosmin din Noiembrie 22, 2009, 09:28:34 Strategia pe care o zici tu duce la un efort mai mare ca 18. Deci nu este cea optima.
Titlul: Răspuns: Vrejuri Scris de: Lakatos Tamas din Noiembrie 22, 2009, 09:34:48 xi poate lua orce valoare? (intre 1 si inaltimea vrejului i)
Titlul: Răspuns: Vrejuri Scris de: Gheorghe Cosmin din Noiembrie 22, 2009, 09:35:43 Da. (citeste cu atentie tot enuntul si precizarile)
Titlul: Răspuns: Vrejuri Scris de: Paul-Dan Baltescu din Noiembrie 22, 2009, 10:08:45 Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
|