1582 - Ball Stacking

Discussion around the problems of the COJ.
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.
Post Reply
User avatar
dovier
Posts: 1143
Joined: 9 years ago
Location: Havana, Cuba
Gender: Male
Cuba

1582 - Ball Stacking

Post by dovier » 8 years ago




HaZard
Posts: 114
Joined: 6 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 1582 - Ball Stacking

Post by HaZard » 5 years ago

Saludos, me pueden explicar como da asi el ejemplo???
teruel

humbertodiaz
Posts: 97
Joined: 6 years ago
Gender: None specified

Re: 1582 - Ball Stacking

Post by humbertodiaz » 5 years ago

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

Post Reply

Return to “Problem set”