Do druku znaków ASCII (kody hex 20 do 7e) w kolejności są:
!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~
(Pamiętaj, że jest tam miejsce).
Ciąg ten wyraźnie zawiera wszystkie drukowane znaki ASCII co najmniej raz w kolejności rosnącej podczas czytania od lewej do prawej, ale nie w malejącej kolejności.
Ciąg
REVERSED:~}|{zyxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHGFEDCBA@?>=<;:9876543210/.-,+*)('&%$#"! NORMAL: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~
zawiera wszystkie drukowane znaki ASCII co najmniej raz, zarówno w kolejności rosnącej, jak i malejącej. Innymi słowy, gdy znaki są wyceniane za pomocą kodu numerycznego, najdłuższe rosnące i najdłużej malejące podsekwencje mają długość 95 (liczbę drukowalnych znaków ASCII).
Wyzwanie
Wybierz ciągły podzbiór N drukowalnych znaków ASCII, takich jak LMNOP(N = 5). Napisz program, używając tylko tych N znaków, których wynik zawiera wszystkie 95 znaków ASCII w porządku rosnącym i malejącym, jak w powyższym przykładzie.
Zwycięzcą jest zgłoszenie z najniższą N. W przypadku remisów wygrywa najkrótszy kod w bajtach.
Notatki
- Ciągły podzbiór oznacza zestaw drukowalnych ASCII, które wszystkie pojawiają się w nieprzerwanej linii, takiej jak
LMNOPlub89:;<=>. - Twój ciągły podzbiór może „zapętlić się” z
~miejsca na kosmos, ale to powoduje karę +3 na N. Tak więc{|}~ma N = 4, ale{|}~ !ma N = 6 + 3 = 9. - Twój program może zawierać tylko N drukowalnych znaków ASCII z wybranego przez ciebie ciągłego podzbioru. Nie wszystkie muszą się pojawiać i mogą pojawiać się wiele razy w dowolnej kolejności. (Wszystkie niedrukowalne ASCII i wszystkie nie-ASCII są niedozwolone. Oznacza to, że tabulacje i znaki nowej linii są niedozwolone.)
- Dane wyjściowe mogą zawierać tylko drukowane znaki ASCII i muszą mieć mniej niż 10000 znaków.
- Najdłużej rosnące i malejące podsekwencje wyjściowe muszą mieć długość 95 (jak wyjaśniono powyżej).
- Wyjście na standardowe wyjście. Brak danych wejściowych.
- N jest dodatnią liczbą całkowitą mniejszą niż 96.