operacje na ciągach

Odpowiedz Nowy wątek
2019-03-05 10:11
0

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

Pozostało 580 znaków

2019-03-05 11:00
0

https://oi.edu.pl/static/attachment/20140306/oi20.pdf

"Usuwanka".

Pozostało 580 znaków

2019-03-10 20:39
0
90909090 napisał(a):

https://oi.edu.pl/static/attachment/20140306/oi20.pdf

"Usuwanka".

Orientujesz się jak może to wyglądać w Pythonie?

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0