Vrijeme: 23:18
Val Karan | Wave Screwed #1
Dan je redak od
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
gdje je
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
polja desno od njega, Val se pomiče
polja nadesno.
Ako je polje na kojem je Val crveno i postoji bar
polja lijevo od njega, Val se pomiče
polja ulijevo.
U svakom drugom slučaju Val ostaje na polju na kojemu se nalazi.
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
gdje je
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
polja desno od njega, Val se pomiče
polja nadesno. Ako je polje na kojem je Val crveno i postoji bar
polja lijevo od njega, Val se pomiče
polja ulijevo. U svakom drugom slučaju Val ostaje na polju na kojemu se nalazi.
Nađi najmanji prirodan broj
takav da možemo obojati točno
polja zeleno, a da Val može doći do prvog polja s desna u nekom broju poteza.
We are given a row of
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
, 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
squares to its right, Wave moves
squares to the right.
If the square Wave is on is red and there are at least
squares to its left, Wave moves
squares to the left.
In any other case, Val remains on the square he is currently on.
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
, 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
squares to its right, Wave moves
squares to the right. If the square Wave is on is red and there are at least
squares to its left, Wave moves
squares to the left. In any other case, Val remains on the square he is currently on.
Find the smallest positive integer
such that we can color exactly
squares green such that Wave can reach the rightmost square in some number of moves.