1582 - Ball Stacking
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
-
- Posts: 97
- Joined: 6 years ago
- Gender:
Re: 1582 - Ball Stacking
En el primer caso, debes coger casi todas las bolas, excepto las tres de la esquina derecha.
3 - 5 + 3 - 8 + 2 + 3 + 9 = 7
En el segundo caso, el unico valor positivo es 1. Alcanzarlo requiere coger la bola de -2 tambien, que seria una perdida neta. Asi que tiene mas sentido no coger bolas, que da un total de cero.
En el tercer caso, puedes coger todas las bolas excepto la de -4 para obtener el mejor resultado.
1 - 5 + 3 + 6 + 1 = 6
3 - 5 + 3 - 8 + 2 + 3 + 9 = 7
En el segundo caso, el unico valor positivo es 1. Alcanzarlo requiere coger la bola de -2 tambien, que seria una perdida neta. Asi que tiene mas sentido no coger bolas, que da un total de cero.
En el tercer caso, puedes coger todas las bolas excepto la de -4 para obtener el mejor resultado.
1 - 5 + 3 + 6 + 1 = 6