Суммирование вложенных списков
Ваша задача — создать функцию, которая принимает глубоко вложенный список целых чисел и вычисляет сумму всех чисел в этом списке. Глубина списка может быть любой и может различаться в разных ветвях списка.
Вход вашей программы будет представлять собой одну строку, содержащую строковое представление глубоко вложенного списка. Каждый список обозначается квадратными скобками
[], а его элементы разделены запятыми ,. Каждый вложенный список содержится внутри другого списка. Все элементы — положительные целые числа. Вы можете загрузить списки с помощью eval(input()).Вывод вашей программы должен быть единственным целым числом — суммой всех чисел, содержащихся во вложенном списке.
Ввод | Вывод |
[1, 1, 1] | 3 |
[1, [1, 1]] | 3 |
[1, 2, [3, 4, [5, 6]], 7, [8, [9, 10]]] | 55 |
Объяснение: В приведенном примере список вложен на глубину 3 в некоторых местах (например,
[3, 4, [5, 6]]) и на глубину 2 в других (например, [8, [9, 10]]). Целые числа 1, 2, 3, 4, 5, 6, 7, 8, 9 и 10 в сумме дают 55.Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB