Comentário OBI 2023 – Terceira Fase – PJ/P1 – Problema “Cabo de Guerra”

Para solucionar esse exercicio, basta checarmos todas as maneiras de separar os 6 integrantes em dois times, cada um com 3 pessoas. Digamos que escolhemos a tripla $(i,j,k)$ para compor um dos times. Então, para que haja impasse, devemos ter que $v[i] + v[j] + v[k] = \frac{\sum{v[i]}}{2}$, sendo $\sum{v[i]}$ par (caso for ímpar, é automaticante impossível obter-se um impasse). Para isso, basta fazermos três fors, testando essa condição para todas as triplas ordenadas.

Para melhor compreensão, confira o código.