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

por

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.