Expanding

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.

Poveste şi cerinţă...

h2. Date de intrare

FiÅierul de intrare $expanding.in$ ...

Fişierul de intrare $expanding.in$ ...

h2. Date de ieÅire

h2. Date de ieşire

În fişierul de iire $expanding.out$ ...

În fişierul de ieşire $expanding.out$ ...

h2. Restricţii

h2. Restricţii

* $... ≤ ... ≤ ...$

6
6
7

|

|

h3. Explicaţie

h3. Explicaţie

...

== include(page="template/taskfooter" task_id="expanding") ==

== include(page="template/taskfooter" task_id="expanding") ==