W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Musisz wydrukować słów. Twoja drukarka to stary model, który obsługuje się, składając słowo z czcionek - odlanych z metalu małych elementów, z których każdy zawiera jedną literę. Do tak ułożonego wzoru przykłada się kartkę papieru, aby wydrukować złożone słowo. Drukarka, którą posiadasz, pozwala na wykonanie każdej z następujących operacji:
Początkowo drukarka jest pusta; nie zawiera żadnych czcionek. Po zakończeniu pracy nie musisz czyścić drukarki - możesz pozostawić w niej dowolne czcionki. Ponadto, słowa możesz drukować w dowolnej kolejności.
Ponieważ każda z operacji wymaga pewnego czasu, chcesz zminimalizować łączną liczbę wykonanych operacji.
Napisz program, który mając danych słów, wyznaczy minimalną liczbę operacji potrzebnych do ich wydrukowania w dowolnej kolejności i wypisze jedną taką sekwencję operacji.
- liczba słów, które chcesz wydrukować.
Twój program powinien wczytać ze standardowego wejścia następujące dane:
Twój program powinien wypisać na standardowe wyjście następujący wynik:
W testach wartych łącznie 40 punktów, wartość nie przekracza 18.
Dla danych wejściowych:
3 print the poem
poprawną odpowiedzią jest:
20 t h e P - - - p o e m P - - - r i n t P