Cortar y dividir 2
Dado un arreglo de n enteros, se pide determinar si es posible partir el arreglo en 3 partes no vacías de modo que las 3 partes tengan la misma suma.
Entrada
La primera línea de la entrada contiene un número entero n, que indica la cantidad de elementos del arreglo (1 ≤ n ≤ ).
La siguiente línea contiene n enteros separados por un espacio, que representan los elementos del arreglo .
Salida
El programa debe imprimir Yes si existe una manera de dividir el arreglo en 2 posiciones para obtener 3 partes no vacías con la misma suma, o No en caso contrario.
Ejemplos
Entrada | Salida |
|---|---|
5 3 2 1 3 0 | Yes |
4 5 -1 0 6 | No |
Explicación
[3] [2, 1] [3, 0] ⇒ todas las partes suman 3
Ninguna forma de partición produce 3 partes con la misma suma
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB