Expanding

problema/expanding

== include(page="template/taskheader" task_id="expanding") ==
 
În Ţinutul Ooo, Finn şi Jake descoperă un şir magic de pietre strălucitoare aşezn linie.
Fiecare piatră are o valoare (o culoare sau o energie), iar fiecare valoare apare de cel mult două ori în totirul.
 
Jake, fiind elastic, poate alege o poziţie iniţială p din şir, şi începe o ctorie de extindere:
 
La început:
Intervalul [l, r] = [p, p] (adică doar piatra de la poziÅia p).
Jake ţine în lăbuţă energia curen c = valoarea pietrei de la p.
 
Reguli magice:
 
Jake poate schimba energia c în orice valoare pozitivă, dar asta costă 1 poţiune magi.ă
 
Dacă în stânga există o piatră cu energia c, atunci Jake poate sări la i l scade cu 1.
 
Dacă în dreapta există o piatră cu energia c, atunci Jake se întinde până la ea şi rte cu 1.
 
Scopul aventurii:
Jake vrea să se întindă până acoperă întregul şir de pietre,  [l, r] = [1, n].
Costul final f(p) este numărul minim de poţiuni magice (schimbări de energie) pe care Jake trebuie să le folosească pentru a i.uş
 
ðŸ Sarcina ta
 
Ţi se dă lungimea irului n.
 
Apoi urmează n numere pozitive (valorile pietrelor, fiecare apărând cel mult de do ori).
 
După aceea primeşti un număr q, adică numărul de înri pe care Jake le face.
 
Urmează q poziÅ£ii iniÅiale p.
 
Pentru fiecare dintre ele, trebuie să spui câte poţiuni magice minime are nevoie Jake ca să se întindă pe toirul.
 
h2. Date de intrare
 
FiÅierul de intrare $expanding.in$ ...
 
h2. Date de ieÅire
 
În fişierul de iire $expanding.out$ ...
 
h2. Restricţii
 
* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. expanding.in |_. expanding.out |
| 8
2 1 3 4 6 3 2 1
8
1
2
3
4
5
6
7
8
| 7
6
6
5
5
6
6
7
|
 
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="expanding") ==

Scrie aici despre problema/expanding