Guerra por Território

Tombólia do Oeste e Tombólia do Leste travaram uma guerra durante 50 anos. O motivo da guerra era o tamanho do território de cada país. Pelo bem da população dos dois países, os governos resolveram fazer um tratado para finalizar a guerra. O tratado consiste em fazer um divisão justa, e certamente contínua, do território. Eles resolveram pedir sua ajuda para calcular o ponto de divisão do território. Depois de tantos anos de guerra, os países não podem lhe pagar uma viagem para ver previamente o território que será dividido. Ao invés disso, eles prepararam uma lista a₁,a₂,…,a_N de inteiros que indicam o tamanho de cada seção do território. A seção a₁ é vizinha da seção a₂ que por sua vez é vizinha da seção a₃; e assim por diante. Os governos querem uma divisão em uma seção k de tal forma que a₁ + a₂ + … + a_k = a_k+1 + a_k+2 + … + a_N.

Sua tarefa é dada uma lista de inteiros positivos a₁, a₂,..., a_N , determinar a seção k tal que soma dos comprimentos das seções a₁ até a_k é igual a soma dos comprimentos das seções a_k+1 até a_N.