Solução Guerra por Território - Semana 1

0 Flares Facebook 0 0 Flares ×

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:

Abaixo, a solução, em Java, do leitor Roger Benet:

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: