Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

GUERRA12 - 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 a1,a2,…,aN de inteiros que indicam o tamanho de cada seção do território. A seção a1 é vizinha da seção a2 que por sua vez é vizinha da seção a3; e assim por diante. Os governos querem uma divisão em uma seção k de tal forma que a1 + a2 + … + ak = ak+1 + ak+2 + … + aN.

Sua tarefa é dada uma lista de inteiros positivos a1, a2,..., aN , determinar a seção k tal que soma dos comprimentos das seções a1 até ak é igual a soma dos comprimentos das seções ak+1 até aN.

Entrada

A primeira linha da entrada contém um inteiro N indicando o número de seções do território. A segunda linha da entrada contém N inteiros a1, a2;,.., aN separados por um único espaço que indicam os comprimentos das seções.

Saída

Seu programa deve imprimir uma única linha contendo um inteiro que indica a seção do território onde acontecerá a divisão.

Nota: é garantido que sempre existe uma divisão que satisfaz as condições dos países.

Restrições

  • 1 ≤ N ≤ 105.
  • 1 ≤ ai ≤ 100, para i = 1, 2, … ,N.

Exemplos

Entrada
4
5 3 2 10
			
Saída
3			
			
Entrada
9
2 8 2 8 4 4 4 4 4
			
Saída
4
			

Adicionado por:Edmundo Rodrigues
Data:2014-05-29
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2012 - Nível 1 - Fase 2

hide comments
2015-01-30 01:26:01 Edy Junior
Alexsleite a saída é 3 mesmo, pois a soma dos elementos até o terceiro elemento é igual ŕ soma dos elementos a partir do quarto(5+3+2=10)

Last edit: 2015-01-30 01:26:58
2014-10-09 01:48:25 Alexsleite
a saída do primeiro exemplo deveria ser 2.

Last edit: 2014-10-09 01:49:14
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.