Skip to content

Instantly share code, notes, and snippets.

@luccasiau
Created March 29, 2015 03:24
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luccasiau/ece1e9da999e8a337fae to your computer and use it in GitHub Desktop.
Save luccasiau/ece1e9da999e8a337fae to your computer and use it in GitHub Desktop.
#include <cstdio> // printf, scanf
int secao[100100], A, soma, n; // declare o vetor secao e as variáveis A, soma e n
int main(){
scanf("%d", &n);
for(int i=1; i<=n; i++){ // leia a entrada
scanf("%d", &secao[i]); // salve o valor de cada seção no vetor
A+=secao[i]; // some o valor da seção atual a A para que, ao final da leitura da entrada, ela tenha o valor da soma de todos os territórios
}
for(int i=1; i<=n; i++){ // para cada índice do vetor
soma+=secao[i]; // adicione seu valor a soma
if(2*soma==A){ // cheque se a soma está valendo metade do território total
printf("%d\n", i); // se sim, imprima o valor do índice em que isso ocorreu
break; // e pare o loop
}
}
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment