Diferente pentru problema/veverite intre reviziile #24 si #25

Nu exista diferente intre titluri.

Diferente intre continut:

Pentru că Phineas şi Ferb s-au hotărât să instaureze "viarna":https://www.youtube.com/watch?v=BWETBoOPHS8 în orasul Danville, "veveriţele":https://www.youtube.com/watch?v=iYoKCLY965A s-au decis în sfârşit să o lase în pace pe Candace şi vor să îşi facă provizii de ghinde.
Iniţial veveriţele au un număr **X** de ghinde. În fiecare din următoarele **n** zile, copacul din curtea familiei Flynn-Fletcher are un anumit număr de ghinde (În ziua $1$ are v[ $1$ ] ghinde, în ziua $2$ v[ $2$ ], ... în ziua $n$ v[ $n$ ]). În plus, ştim că **v[ $1$ ] <= v[ $2$ ] <= v[ $3$ ] <= ... <= v[ $n$ ]**.
Veveriţele au un mod interesant de a-şi aduna ghinde. Acestea sunt fericite dacă în fiecare zi numărul lor de ghinde are valoarea cel puţin egală cu numărul de ghinde care se află în ziua respectivă în copac.
Veveriţele au un mod interesant de a-şi aduna ghinde. Acestea sunt fericite dacă în fiecare zi **numărul lor de ghinde are valoarea cel puţin egală cu numărul de ghinde care se află în ziua respectivă în copac**.
La finalul fiecărei zile, acestea pot să-şi adune la colecţie toate ghindele care au fost în copac în ziua aceea.
Pentru că veveriţele ştiu cât de des Phineas şi Ferb observă dipariţia lui Perry ornitorincul, nu ar vrea să riste ca aceştia să observe şi ghindele lipsă din copac. Prin urmare, vor să minimizeze numărul de zile în care le fură din copac.
h2. Exemplu
table(example). |_. veverite.in |_. veverite.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 10 4
  2 3 3 6 6 7 7 10 18 23
  5 1 7 23
| 3 -1 2 0
|
h3. Explicaţie
...
Pentru primul scenariu, există mai multe variante pentru a obţine minimul. O variantă posibilă este să luăm ghindele din zilele 2,7 şi 8.
Numărul de ghinde pe parcursul celor n zile va fi: 5 8 8 8 8 8 15 25 25 25.
 
Pentru al doilea scenariu, numărul iniţial de ghinde este mai mic decât numărul de ghinde din copac din prima zi, deci nu avem soluţie.
 
== include(page="template/taskfooter" task_id="veverite") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.