Fişierul intrare/ieşire:	expanding.in, expanding.out	Sursă	Junior Challenge 2025
Autor	Muresan Luca Valentin	Adăugată de	andrei iorgulescu •andreiiorgulescu
Timp execuţie pe test	1 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

FiÅierul de intrare expanding.in ...

Date de ieÅire

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

Restricţii

• ... ≤ ... ≤ ...

Exemplu

Explicaţie

...

Cum se trimit solutii?