Cruce de río.
El Granjero Juan está llevando su rebaño de vacas a través de las extensiones de su granja cuando él se encuentra bloqueado por un río. Se dispone de una sola balsa para transporte. GJ sabe que él debe estar en la balsa en todos los cruces y que añadir vacas a la balsa hace que ella atraviese más lentamente el río.
Cuando GJ está solo en la balsa, él puede cruzar el río en minutos . Cuando se añade la vaca , toma minutos más cruzar el río que con vacas (esto es un total de minutos con una vaca, con dos, etc.). Determine el tiempo mínimo que le toma al Granjero Juan atravesar todas las vacas a través del río (incluyendo el tiempo regresando para pasar más vacas).
Entrada
- Línea 1: Dos enteros separados por espacio: y .
- Líneas 2...N+1: La línea i+1 contiene un solo entero: .
Ejemplo de Entrada
5 10
3
4
6
100
1
Detalles de la Entrada: Hay 5 vacas. El Granjero Juan gasta 10 minutos para cruzar solo el río, 13 con una vaca, 17 con dos vacas, 23 con tres, 123 con cuatro y 124 con todas las cinco vacas.
Salida
En una sola línea el tiempo mínimo que le toma al Granjero Juan para atravesar el río con todas las vacas.
Ejemplo de Salida
50
Detalles de la Salida: El Granjero Juan puede cruzar primero el río con tres vacas (23 minutos), luego devolverse (10 minutos), y luego con las últimas dos (17 minutos). minutos en total.
Comments