ryslan3222

10.03.2023 05:56

Информатика

Есть ответ 👍

Сегодня на уроке класс васи проходил различные алгоритмы кодирования данных. однако, уже придуманные алгоритмы кодирования его не заинтересовали, и он решил придумать свой собственный. первый метод, который пришел ему в голову, выглядел так: каждый символ строки, состоящей из латинских строчных символов, кодируется числом от 1 до 26 в обратном алфавитном порядке (символ 'a' кодируется числом 26, символ 'b' — числом 25, и т. а затем все эти числа записываются в одну строку подряд без пробелов. например, строка abza будет закодирована следующим образом: 2625126. все бы ничего, но васин метод оказался не эффективен — полученное закодированное сообщение не всегда можно единственным образом декодировать. однако, вася решил, что это не такая большая проблема — вместо этого он решил по полученному коду восстанавливать строку минимальной возможной длины. если таких строк несколько, ему все равно, какую из них он найдет. ему с этой . формат входного файла в первой строке входного файла input.txt записана строка, состоящая из цифр. ее длина не превосходит 100. гарантируется, что строка получена в результате применения васиного алгоритма кодирования к некоторой строке, состоящей только из строчных латинских букв. формат выходного файла в выходной файл output.txt требуется вывести раскодированную строку — строку, после применения к которой алгоритма васи, получается строка, данная во входном файле. из всех возможных вариантов таких строк, строка в ответе должна иметь минимальную возможную длину. если строк минимальной длины несколько, разрешается вывести любую их них. пример входных и выходных данных input.. символ 'y' кодируется в число 2, а символ 'h' в число 19. также правильным ответом является строка "fr". вариантов декодирования нет.