Somme des listes de listes
Votre tâche consiste à créer une fonction qui prend en entrée une liste d'entiers profondément imbriquée et qui calcule la somme de tous les entiers de cette liste. La liste peut être de n'importe quelle profondeur, et la profondeur peut varier entre les différentes branches de la liste.
L'entrée de votre programme sera une seule ligne contenant une représentation sous forme de chaîne d'une liste profondément imbriquée. Chaque liste est délimitée par des crochets
[], et ses éléments sont séparés par des virgules ,. Chaque liste imbriquée est contenue dans une autre liste. Tous les éléments sont des entiers positifs. Vous pouvez charger les listes avec eval(input()).La sortie de votre programme doit être un seul entier — la somme de tous les entiers contenus dans la liste imbriquée.
Entrée | Sortie |
[1, 1, 1] | 3 |
[1, [1, 1]] | 3 |
[1, 2, [3, 4, [5, 6]], 7, [8, [9, 10]]] | 55 |
Explication : Dans l'exemple ci-dessus, la liste est imbriquée jusqu'à une profondeur de 3 à certains endroits (par exemple,
[3, 4, [5, 6]]) et de 2 à d'autres (par exemple, [8, [9, 10]]). Les entiers 1, 2, 3, 4, 5, 6, 7, 8, 9 et 10 s'additionnent pour donner 55.Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB