Slice and dice 2
Dado um array de
n inteiros, é preciso verificar se é possível dividi-lo em 3 partes não vazias de modo que todas tenham a mesma soma.Entrada
A primeira linha da entrada contém um inteiro
n – o número de elementos no array (1 ≤ n ≤ ).A linha seguinte contém
n inteiros separados por espaço, que representam os elementos do array ().Saída
O programa deve imprimir
Yes se for possível dividir o array em 2 posições de maneira que se obtenham 3 partes não vazias com somas iguais, ou No caso contrário.Exemplos
Entrada | Saída |
5
3 2 1 3 0 | Yes |
4
5 -1 0 6 | No |
Explicação
- [3] [2, 1] [3, 0] ⇒ todas as partes somam 3
- Não existe nenhuma forma de dividir para obter 3 partes com a mesma soma
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB