946 Floare

[•raduzer]

Aici puteti discuta despre problema Floare.

[•uara]

am si eu o nedumerire:
in cazul cu 3 jucatoare si 5 petale nu imi dau seama care e rezultatul:
 adica vreau sa spun ca sunt 2 cazuri  :- prima jucatoare poate alege o petala si astfel castiga a 3 jucatoare                                   
                                                       - prima jucatoare poate alege 3 petale si astfel castiga jucatoarea a 2 a     
 

[•uara]

inca o intrebare : din moment ce Ana decide ordinea in care fetele vor rupe petalele inseamna ca ea castiga tot timpul .

[•stocarul]

Cred că s-a strecurat o mică greșeală în enunț.

primi A₀ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi A₁ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste A_N-1 trandafiri

Cred că la sfârșit ar trebui A_M-1 trandafiri.

Iar acum aș avea o întrebare....
Ce se cere defapt?...."Numărul de ordine al fetei care va lua cei mai multi trandafiri?" sau "Numărul de ordine al fetei care va lua A_{0 trandafiri"?}

[•raduzer]

@uara:
-Nu posta de 2 ori consecutiv pe aceeasi tema. Editeaza mesajul anterior.
-Conteaza sa joace optim castigatoarea. Ai nevoie de K si de sirul A pentru a gasi solutia.
-Asta este cerinta problemei. Trebuie sa gasesti numarul de ordine al fetei care va primi cei mai multi trandafiri.

Ana poate stabili ordinea in care fetele vor rupe petalele. Ajutati-o, pentru fiecare dintre cele T jocuri, sa castige cat mai multi trandafiri.

@stocarul:
-Enuntul a fost modificat. Multumim de sesizare!
-Se cere numarul de ordine al fetei care va lua cei mai multi trandafiri.

[•victor.ionescu]

"pana la cea care a mutat exact inainte de CASTIGATOARE, care primeste A M-1 trandafiri" -> Din asta reiese clar ca fata care castiga este cea care primeste A0 trandafiri, chiar daca toate fetele au strategie de a primi cat mai multi trandafiri.

"Se cere numarul de ordine al fetei care va lua cei mai multi trandafiri." -> Nu este adevarat, am testat asta cu 2 surse ... se cere numarul de ordine al fetei care ia ultima petala, respectiv A0 trandafiri.

[•CezarMocan]

Pai poate ca A[0] coincide cu maximul din sir