Vrijeme: 23:18

Val Karan | Wave Screwed #1

Dan je redak od 65 polja od kojih su neka obojana crveno, a ostala zeleno. Kažemo da je blok niz od nekoliko uzastopnih polja iste boje. Val započinje na prvom polju s lijeva. U svakom potezu Val nađe m gdje je m broj polja najvećeg bloka koji sadrži polje na kojemu se Val nalazi.

Ako je polje na kojem je Val zeleno i postoji bar m polja desno od njega, Val se pomiče m polja nadesno.

Ako je polje na kojem je Val crveno i postoji bar m polja lijevo od njega, Val se pomiče m polja ulijevo.

U svakom drugom slučaju Val ostaje na polju na kojemu se nalazi.

Nađi najmanji prirodan broj k takav da možemo obojati točno k polja zeleno, a da Val može doći do prvog polja s desna u nekom broju poteza.

We are given a row of 65 squares, some colored red and the others green. A "block" is defined as a sequence of consecutive squares of the same color. Wave starts at the leftmost square. In each move, Wave determines m, the number of squares in the largest block containing the square Wave is currently on.

If the square Wave is on is green and there are at least m squares to its right, Wave moves m squares to the right.

If the square Wave is on is red and there are at least m squares to its left, Wave moves m squares to the left.

In any other case, Val remains on the square he is currently on.

Find the smallest positive integer k such that we can color exactly k squares green such that Wave can reach the rightmost square in some number of moves.