The Cookie Monster

The Cookie Monster

Ukochany Cookie Monster z Ulicy Sezamkowej natknął się na stół z posortowanymi piles ciasteczek, z których każdy jest dodatnią liczbą całkowitą. Jednak monomaniakalna obsesja the Count, który zorganizował tę kruchą fiestę, ostatnio wzrosła do zupełnie nowego poziomu surowości. Hrabia nalega, aby ciasteczka zostały zjedzone w jak najmniejszej liczbie ruchów. W każdym ruchu wybiera jeden z pozostałych rozmiarów stosu p i usuwa p ciasteczek z każdego stosu, który zawiera co najmniej p ciasteczek (eliminując w ten sposób wszystkie stosy zawierające dokładnie p ciasteczek), a wszystkie mniejsze stosy pozostawia bez zmian.

Ponieważ Hrabia ma również niezdrową obsesję na punkcie porządku i hierarchii, oczekuje, że ruchy te będą wykonywane w kolejności malejącej wartości p. Funkcja ta powinna zwracać tablicę listę ruchów, która pozwoli Ciasteczkowemu Potworowi zjeść te ciasteczka. Jeśli istnieje kilka optymalnych sekwencji ruchów, proszę wybrać leksykograficznie największą z nich. Proszę spojrzeć na przykład dla danych wejściowych [1, 2, 3, 4, 5, 6].

example

Dane wejściowe: Lista (List) liczb całkowitych (int).

Dane wyjściowe: Lista (List) liczb całkowitych (int).

Przykłady:

assert cookie_monster([1, 2, 3]) == [2, 1]
assert cookie_monster([1, 2, 3, 4, 5, 6]) == [4, 2, 1]
assert cookie_monster([2, 3, 5, 8,...
You should be an authorized user in order to see the full description and start solving this mission.