Soma da Lista de Listas
A sua tarefa é criar uma função que recebe uma lista de inteiros profundamente aninhada e calcula a soma de todos os inteiros nessa lista. A lista pode ter qualquer profundidade, e a profundidade pode variar entre diferentes ramificações da lista.
A entrada do seu programa será uma única linha que contém uma representação em forma de string de uma lista profundamente aninhada. Cada lista é denotada por parênteses retos
[]
, e os seus elementos são separados por vírgulas ,
. Cada lista aninhada está contida dentro de outra lista. Todos os elementos são inteiros positivos. Pode carregar as listas com eval(input())
.A saída do seu programa deve ser um único inteiro — a soma de todos os inteiros contidos na lista aninhada.
Entrada | Saída |
[1, 1, 1] | 3 |
[1, [1, 1]] | 3 |
[1, 2, [3, 4, [5, 6]], 7, [8, [9, 10]]] | 55 |
Explicação: No exemplo acima, a lista está aninhada até uma profundidade de 3 em alguns lugares (por exemplo,
[3, 4, [5, 6]]
) e até 2 noutros (por exemplo, [8, [9, 10]]
). Os inteiros 1, 2, 3, 4, 5, 6, 7, 8, 9 e 10 somam um total de 55.Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB