Задача Задача №1100816
А
А
Ваня придумал способ шифровать семизначные числа, состоящие из всех цифр от 1 до 7 . Он придумал правило: для каждой цифры числа он записывает, сколько цифр справа от неё меньше,…
Запрос пользователя
Ваня придумал способ шифровать семизначные числа, состоящие из всех цифр от 1 до 7 . Он придумал правило: для каждой цифры числа он записывает, сколько цифр справа от неё меньше, чем она сама, а затем убирает само число. Например, если бы у Вани было число 4567123 , то он бы его зашифровал как 3333000 . Какое число было зашифровано с помощью последовательности цифр 5302200 ?
Для расшифровки данной последовательности цифр 5302200, нужно применить правило, которое использовал Ваня. Рассмотрим каждую цифру по порядку:
- Для цифры 5: справа от неё меньше 4 цифры (3, 2, 2, 0), значит мы записываем 4
- Для цифры 3: справа от неё меньше 2 цифры (2, 2), записываем 2
- Для цифры 0: справа от неё меньше ни одной цифры, записываем 0
- Для цифры 2: справа от неё меньше ни одной цифры, записываем 0
- Для цифры 2: справа от неё меньше 1 цифра (0), записываем 1
- Для цифры 0: справа от неё меньше ни одной цифры, записываем 0
- Для цифры 0: справа от неё меньше ни одной цифры, записываем 0
Таким образом, последовательность цифр 5302200 расшифровывается как 4200100.
