Solução por Rogério Júnior
Checar qual seção que divide igualmente o território de valor $$A$$ equivale a checar qual delas é tal que, somando-a a a todos os territórios anteriores a ela, obtemos exatamente $$\frac{A}{2}$$. Assim, vamos salvar o valores da entrada em um vetor $$secao$$ e a soma deles em uma variável $$A$$. Depois, declaramos uma variável $$soma$$, que será inicializada com o valor $$0$$, e adicionaremos a ela, um a um, o valor de cada um dos territórios armazenados em $$secao$$. Quando o valor de $$soma$$ for exatamente $$\frac{A}{2}$$, então imprimiremos na tela o índice que correspondente àquela seção. É importante lembrar, porém, que para checar essa igualdade, devemos fazer $$2*soma==A$$, pois, em C++, como $$A$$ e $$2$$ são inteiros, $$\frac{A}{2}$$ retorna $$\lfloor\frac{A}{2}\rfloor$$. Vamos ao código:
https://gist.github.com/luccasiau/ece1e9da999e8a337fae
Abaixo, a solução, em Java, do leitor Roger Benet:
https://gist.github.com/luccasiau/c8d988d87bdefad085c9
Deixe um comentário