Дана блок-схема алгоритма:
(тут должно быть изображение)
На вход алгоритму дали следующую строку:
- Её длина = 7.
- Состоит только из символов «a» и «b».
- Начинается с символа «a».
Нужно выяснить, какую строку подали на вход, если на выходе мы получили следующий массив arr: [3, 2, 2, 2, 1, 1, 1].
Примечание. Обозначения некоторых операций:
[k]*n — создаётся массив из n элементов, каждый из которых равен k. Пример: [3]*5 = [3, 3, 3, 3, 3].arr[i:j] — берётся подпоследовательность с i-го элемента (включительно) по j-й (не включительно). Для строк — берётся подстрока с i-го символа (включительно) по j-й (не включительно).len(s) — возвращает длину строки (количество символов в строке).