Link al problema
No me queda claro porqué se eligen esos pares de numeros y no todos. El numero más alto sería sumar todos los pares de números, pero debe tener alguna limitacion, al principio pensaba que no se podría repetir un numero en las secuencias, pero en la que dan de ejemplo aparece el 2 dos veces (4, 2) y (2, 8).
Cuál es entonces la limitación?
¡Hola!
Efectivamente no se pueden reutilizar números. Si se pudieran reutilizar, lo mejor sería siempre tomar todos los pares posibles, porque como son todos números positivos, ningún par resta así que “son todos buenos”.
Ahora bien, lo que puede confundir del ejemplo es que la secuencia tiene dos apariciones distintas del número 2:
3,4,5,2,7,1,3,2,1,8
Los pares propuestos en ese ejemplo son:
3,{\color{red}4},{\color{green}5},{\color{red}2},{\color{green}7},1,{\color{yellow}3},{\color{magenta}2},{\color{yellow}1},{\color{magenta}8}
Quedando sin utilizar el primer 3 y el primer 1. Y no se repiten nunca números entre pares, es decir, cada número pertenece a un único par como mucho. Lo que tenemos es que el primer 2 se usa en el par rojo, mientras que el segundo 2 se usa en el par magenta.
¡Espero que eso haya aclarado la confusión!