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: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB