1158: Декодер


Submit solution


Points:10
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Дано зашифрований текст. Складіть програму, яка зможе розшифрувати його.

Формат вихідних даних

У стандартному потоці міститься рядок довжиною не більше 100000 символів.

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

J+gbx+dm+{~igbh+|ybbelx+jeo+x{nnhcnx+mydf+Fbhydxdm+Hcjbyfje+Ibgg+Ljnx%

Приклад вихідних даних

A lis of public wriings and speeches from Microsof Chairman Bill Gaes.

Comments


  • 0
    maks00x
     commented on Feb. 20, 2020

    Що це за шифр такий?


  • 0
    mpenkov
     commented on Feb. 20, 2020

    яка швидкість програми?(O(n) не проходить)


    • 0
      zvit
       commented on Feb. 20, 2020

      бачу, що уже пройшла )


  • 0
    maks00x
     commented on Feb. 22, 2019

    Microsoft имеет последнюю букву t (читайте пример вывода)


    • 0
      zvit
       commented on Feb. 22, 2019 edited

      так, але зараз я вже не буду правити... Думаю, що кодувалося так, як є


  • 0
    Mpasa4186_G2
     commented on Dec. 17, 2017 edited

    В тестах є цифри і чи є в тестах букви яких в тестах немає?


    • 0
      Aradam
       commented on Jan. 28, 2018 edited

      В тестах є цифри. Там є всі символи таблиці ASCII. Да і там э закономірність між символами оригіналу і закодованого тексту.


  • 0
    Aradam
     commented on Oct. 26, 2017 edit 4

    Зробив свій шифрувальний скрипт по алгоритму і зрозумів в чому помилка. Деякі символи (саме при "t") мають код 127. А символ з кодом 127 ("") - системний і сайт ігнорує його. (https://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Ascii_Table-nocolor.svg/1280px-Ascii_Table-nocolor.svg.png).

    Варіанти вирішення проблеми: 1) Замінити вхідні дані в яких не використовується "t". 2) Виправити баг на відображення chr (127).


    • 0
      zvit
       commented on Nov. 1, 2017

      Вилучив символ "t" із прикладу вихідних даних


    • 0
      zvit
       commented on Oct. 26, 2017 edited

      буду готовий наступного тижня замінити тести...


      • 0
        kapschool11
         commented on July 26, 2020

        =)


      • 0
        Aradam
         commented on Oct. 26, 2017 edit 2

        Мені здається, тут не тести, а вхідні дані, які відображені на цій сторінці потрібно змінити. Бо, як я розумію, всі тести система бере в певному файлі після компіляції розв'язку, таким чином тести можуть корректно працювати, а "знищення" символу chr (127) виконується при загрузці web сторінки (тобто залежить від CMS сайту).


  • 0
    Aradam
     commented on Oct. 26, 2017

    І при спробі відправити помилка - "No judge is available for this problem."


    • 0
      zvit
       commented on Oct. 26, 2017

      Тепер уже можна відправити


  • 0
    Aradam
     commented on Oct. 26, 2017 edited

    Помилка в вхідних даних. Довжина вхідної строки - 70, вихідної - 74, а це шифр перестановки (змарнував багато годин, щоб зрозуміти це). На практиці всі букви "t" - знищені в умові.


  • 0
    zvit
     commented on Oct. 3, 2017 edit 3

    Років 20 тому ми любили забавлятися такими задачками і навіть на обласних олімпіадах задачі такого типу зустрічалися. Я поки не знайшов свого колишнього розв'язку але шифр, пам'ятаю, не був складним.


    • 0
      Aradam
       commented on Oct. 26, 2017

      Намагайтесь постворювати/знайти ще подібних задач на криптографію.


      • 0
        zvit
         commented on Oct. 26, 2017

        ok