În Ţinutul Ooo, Finn şi Jake descoperă un şir magic de pietre strălucitoare aşezate în linie.
Fiecare piatră are o valoare (o culoare sau o energie), iar fiecare valoare apare de cel mult două ori în tot şirul.

Jake, fiind elastic, poate alege o poziţie iniţială p din şir, şi începe o călătorie de extindere:

ake, fiind elastic, poate alege o poziţie iniţială p din şir, şi începe o călătorie de extindere:

La început:
Intervalul [l, r] = [p, p] (adică doar piatra de la poziţia p).

Jake vrea să se întindă până acoperă întregul şir de pietre, adică [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 reuşi.

🪄 Sarcina ta

✨ Sarcina ta

Ţi se dă lungimea şirului n.