La mayor ganancia - Caribbean Mind Forge

La mayor ganancia - Caribbean Mind Forge

Caribbean Mind Forge (http://cmf.uci.cu)
La mayor ganancia
Agregado por jbarral
Descripción
Juan es campesino y tiene N tableros de 5x5 casillas que representan campos de
siembra de tomate. Estos tableros se encuentran infectados con una rara
enfermedad. En nuestro poder tenemos 20 píldoras que curan la enfermedad pero
resulta que debemos obtener la mayor ganancia en el negocio de la cura.
Para curar la enfermedad se han trazado las siguientes reglas:
1.
Por
cada
píldora
nos
darán
$1000.
2. Por cada segundo que pase y no curemos la enfermedad (de los tableros en los
que al menos hemos colocado una píldora) le tendremos que pagar a Juan $1500.
3. Puedes poner la cantidad que quieras por cada tablero y no tiene que ser la misma cantidad para todos
los
que
intentes
sanar.
4. Cada segundo que pasa se sana una celda infectada si tiene al menos dos celdas sanas como vecinas.
5. Cada tablero que logremos salvar completo Juan nos pagará $5000.
¿Cuál
es
la
mayor
ganancia?
N
o
t
a
s
:
1. (En el ejemplo de la imagen, los cuadrados rosados están infectados, las casillas verdes son saludables
y
las
casillas
naranjas
se
sanarán
en
el
próximo
segundo)
2. Puedes colocar todas las píldoras que desees en los tableros y luego de colocadas entonces es que
comienza el tiempo a contar.
Especificación de entrada
Solo debe ingresar la mayor ganancia.
Ejemplo de entrada
10
URL
http://localhost/agilidadMental/read/952588