Slice and dice 2
Étant donné un tableau de n entiers, on vous demande s’il est possible de découper ce tableau en 3 parties non vides de sorte que ces 3 parties aient la même somme.
Entrée
La première ligne de l’entrée contient un entier n – le nombre d’éléments dans le tableau (1 ≤ n ≤ ).
La ligne suivante contient n entiers, séparés par un espace, représentant les éléments du tableau ().
Sortie
Le programme doit afficher Yes s’il est possible de couper le tableau en 2 endroits afin d’obtenir 3 parties non vides ayant la même somme, et No dans le cas contraire.
Examples
Entrée | Sortie |
|---|---|
5 3 2 1 3 0 | Yes |
4 5 -1 0 6 | No |
Explications
[3] [2, 1] [3, 0] ⇒ toutes les parties ont une somme de 3
Aucune configuration ne mène à 3 parties de même somme
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB