!problema/dispozitiv?dispozitiv_imagine.jpg!(10)

<img src="dispozitiv_imagine.jpg" style="width:200px; height:auto;">
 

În Ţinutul Ooo, Regele Gheaţă a aruncat un blestem asupra Prinţesei Gumiţă. Ea a primit un string binar $a{~1~} a{~2~} ... a{~N~}$, alcătuit din 0-uri şi 1-uri.
Pentru a rupe blestemul, Finn şi Jake au primit de la BMO un dispozitiv magic. Dispozitivul poate fi folosit pe orice subsecvenţă de lungime exact $K$, inversând fiecare bit din acesta (adică 0 devine 1 şi 1 devine 0).