expanding

Expanding

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

Poveste şi cerinţă...

Î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$ ...

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

h2. Date de ieşire

h2. Date de ieÅire

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

În fişierul de iire $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") ==