Comunidad PHPeros
Otros => Los Retos PHPeros => Mensaje iniciado por: good en 13 de Agosto de 2011, 18:32:25 pm
-
En este problema se tiene cn cuenta la eficiencia del proceso que lleva a la solución
tenemos el siguiente string que define una mina de diamantes: "5-1 2 3 4 6"
La mina tiene 5 metros de profundidad, y a estos, siguen 5 números indicando el valor (en euros) del diamante que se encuentra en cada profundidad (en el primer metro hay 1, en el segundo 2, en el tercero 3...)
Teniendo en cuenta que cavar un metro cuesta 1 euro, el segundo 2, el tercero 3, etc... se te pide que averigues cual es el máximo beneficio que se puede obtener, y el número mínimo de metros que se tendrán que excavar para llegar a ese beneficio.
la entrada será una descripción de la mina
la salida serán dos números: el mínimo número de metros que se necesita excavar, y el número de beneficio máximo (si no hay beneficio, será 0 0)
EJEMPLO DE ENTRADA:
5-1 2 3 4 6
EJEMPLO DE SALIDA:
1 5
EJEMPLO DE ENTRADA:
10-8 1 3 1 3 2 9 9 2 1
EJEMPLO DE SALIDA:
7 1
EJEMPLO DE ENTRADA:
5-1 2 3 4 4
EJEMPLO DE SALIDA:
0 0
fuente: Olimpiada Informática Española