Slice and dice 2
Dato un array di n interi, ti si chiede se sia possibile suddividere l’array in 3 parti non vuote tali che queste 3 parti abbiano la stessa somma.
Input
La prima riga dell’input contiene un intero n - il numero di elementi nell’array (1 ≤ n ≤ ).
La riga successiva contiene n interi, separati da uno spazio, che rappresentano gli elementi dell’array ().
Output
Il programma dovrebbe stampare Yes se è possibile suddividere l’array in 2 punti per ottenere 3 parti non vuote con la stessa somma, altrimenti No.
Examples
Input | Output |
|---|---|
5 3 2 1 3 0 | Yes |
4 5 -1 0 6 | No |
Explanation
[3] [2, 1] [3, 0] ⇒ tutte le parti hanno somma 3
Nessuna configurazione permette di ottenere 3 parti con la stessa somma
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB