Mam takie zadanie do napisania:
Jaś i Małgosia grają w następującą grę:
Jednostajnie losują liczby naturalne n i k nie większe niż 1000.
Jaś dostaje n czarnych klocków oraz k*n białych klocków. Następnie układa je w losowej kolejności w linii.
Z kolei Małgosia ma za zadanie usunąć wszystkie klocki w linii. Pojedynczy ruch polega na usunięciu dokładnie k białych i jednego czarnego klocka bez zmiany pozycji pozostałych klocków. Ruch jest dozwolony, jeśli między żadnymi dwoma usuwanymi w tym ruchu klockami nie ma "dziury", czyli pustego miejsca po uprzednio usuniętym klocku. Jeśli się jej uda to wygrywa. Jeśli się nie uda to przegrywa.
Przykład. Wylosowano liczby n=4 i k=2. Jaś wylosował ciąg "ccbcbbbbbbcb". Małgosia wygrała, ponieważ w czterech ruchach zdejmowała kolejno klocki (1,8,12), (2,6,7), (3,4,5) i (9, 10, 11).
Chodzi o program, który wyzancza optymalne ruchy dla Małgosi