| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_20_12 - Klucz |
Klucz
Jasiu jest głównym klucznikiem banku, ma dostęp do wszystkich ważnych pomieszczeń i musi znać na pamięć wszystkie ważne klucze otwierające sejfy. Dzisiaj poproszono go, aby otworzył bardzo ważną skrzynkę depozytową. Niestety klucz złożony z ciągu liter, który Jasiu wprowadza, nie pasuje. W takim przypadku Jasiu może skorzystać ze wskazówki. Każdy klucz ma wskazówkę i Jasiu trzyma je także pod kluczem. Oto wskazówka jaką zapisał Jasiu dla tego klucza:
Klucz jest najkrótszym ciągiem liter, który zawiera wszystkie czterowyrazowe wariacje z powtórzeniami czterech liter A, B, C, D i jednocześnie jest leksykograficznie najmniejszy w porządku alfabetycznym.
Ty, jako główny analityk banku, zostałeś wyznaczony i musisz pomóc Jasiowi w odtworzeniu klucza.
Wejście
Brak
Wyjście
Ciąg złożony z wielkich liter A, B, C, D, który jest kluczem do otworzenia skrzynki depozytowej.
| Dodane przez: | Mariusz Śliwiński |
| Data dodania: | 2014-12-17 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2014-12-27 15:09:38 Mariusz ¦liwiñski
Wszystkie słowa złożone z czterech liter A,B,C,D z powtórzeniami. Najmniejszy klucz, który zawiera wszystkie dwuwyrazowe wariacje z powtórzeniami liter A i B, i który jest najmniejszy leksykograficznie to AABBA, bo zawiera wszystkie dwuwyrazowe wariacje: AA, AB, BA, BB. |
|
|
2014-12-27 15:02:32 Mateusz Wasylkiewicz
Czy klucz ma zawierać wszystkie słowa długości 4 złożone z liter A, B, C, D jako podsłowa czy podciągi? |
RSS