Ваня придумал способ шифровать семизначные числа состоящие из всех цифр от одного до семи. Он придумал правило для каждой цифры числа он записывает сколько цифр справа от неё…
Ваня придумал способ шифровать семизначные числа состоящие из всех цифр от одного до семи. Он придумал правило для каждой цифры числа он записывает сколько цифр справа от неё меньше чем она сама а затем, убирает само число. Например если у Вани было число 4567123, то он бы его зашифровал как 3333000. Какое число было зашифрованно с помощью последовательности цифр 4302200
В данной задаче нам нужно разбираться с шифрованием семизначных чисел, содержащих все цифры от одного до семи.
Для начала давайте взглянем на правило, которое придумал Ваня. Он записывает для каждой цифры число, равное количеству цифр, находящихся справа от неё и меньших, чем она сама. После этого он убирает саму цифру из числа.
По вашему примеру, если у нас есть число 4567123, то шифровкой этого числа станет 3333000.
Теперь давайте применим это правило к последовательности цифр 4302200. Начнем с первой цифры:
Для цифры 4: справа от неё находятся цифры 3 и 0, которые меньше 4. Значит, для 4 мы записываем 2 (так как две цифры меньше 4 справа от неё) и убираем само число 4.
Для цифры 3: справа от неё находятся цифры 0, 2 и 2, из которых только 0 меньше 3. Значит, для 3 мы записываем 1 и убираем само число 3.
Для цифры 0: справа от неё нет цифр, меньших 0. Значит, для 0 мы записываем 0 и убираем само число 0.
Для цифры 2: справа от неё находится только 0, которая меньше 2. Значит, для 2 мы записываем 1 и убираем само число 2.
Для оставшихся цифр 2 и 2 мы также применяем аналогичные шаги.
Итак, применяя данное правило к числу 4302200, мы получим зашифрованное число 2110000.
