Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_17_10 - Naiwny szyfr |
Maciek szyfruje każdą wiadomość wymyślonym przez siebie szyfrem. Dla danego słowa s o długości n liter wykonuje on n - 1 operacji:
- Odwraca kolejność liter w prefiksie słowa s o długości n.
- Odwraca kolejność liter w prefiksie słowa s o długości n - 1.
- Odwraca kolejność liter w prefiksie słowa s o długości n - 2.
- ...
- Odwraca kolejność liter w prefiksie słowa s o długości 2.
Przykładowo, szyfrowanie słowa abcde wygląda następująco (na czerwono zostały zaznaczone odwrócone prefiksy):
- edcba
- bcdea
- dcbea
- cdbea
Twoim zadaniem jest odszyfrowanie wyrazu zaszyfrowanego przez naszego bohatera.
Wejście
W pierwszej i jedynej linii wejścia znajduje się wyraz w postaci zaszyfrowanej. Składa się on wyłącznie z małych liter alfabetu angielskiego, a jego długość nie przekracza 1000000 liter.
Wyjście
Na wyjściu należy wypisać wyraz jaki został zaszyfrowany przez Maćka.
Przykład 1
Wejście:
cdbea
Wyjście:
abcde
Przykład 2
Wejście:
iceakm
Wyjście:
maciek
Dodane przez: | Maciej Boniecki |
Data dodania: | 2023-04-18 |
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: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |