Excavación (1)

Cuánto más profunda sea la mina, más mineral se podrá extraer, pero
mayor resulta el coste de la excavación. En este problema asumiremos que
excavar el primer metro cuesta 1 euro, excavar el segundo metro 2 euros
adicionales y, en general, excavar el n-ésimo metro cuesta n euros. Te
pedimos que, conociendo el valor del mineral que se encuentra en cada
profundidad de la mina, calcules cuántos metros deberías excavar para
obtener el máximo beneficio.

Entrada

Una entrada empieza con un número N ≥ 0 en una línea, seguido de N casos
de prueba. Cada caso de pruebas se da en una línea, y está formado por
un número k ≥ 0 (la máxima profundad que es posible excavar) seguido de
tres espacios, seguido de k números a₁, …, a_(k) ≥ 0, donde a_(i) es el
valor, en euros, del mineral que se encuentra a i metros de la
superficie. Se te asegura que N, k < 100 y que todos los valores a_(i)
cumplen a_(i) < 1000.

Salida

Para cada caso de pruebas, escribe en una línea el máximo beneficio que
podrías obtener y el mínimo número de metros a excavar con el que
obtendrías dicho beneficio.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:07:54.987Z

© Jutge.org, 2006–2026.
https://jutge.org
