Karel estaba paseando en el bosque, pero se le acababan las energías entonces tenía que encontrar fresas en el bosque para comérselas y así obtener energía. Las fresas están representadas por conjuntos de zumbadores en la fila 1. Si Karel encuentra \(X\) fresas, entonces podrá avanzar \(X\) casillas más. Tienes que ayudar a Karel a llegar lo más lejos posible.

Entrada

Hay 3 fresas en el (1,1), 2 en el (3,1) y 3 en el (9,1).

Salida

Karel toma las 3 fresas del inicio -> Avanza 2, le queda uno de energía -> Toma las 2 fresas, ahora tiene 3 de energía -> Avanza 3, y si queda sin energía.

Consideraciones

• Karel inicia apuntando al este, en el (1,1).
• Karel solo puede avanzar hacia la derecha.
• Karel inicia con 0 de energía.
• Lo único que importa es la posición final de Karel.

Subtareas

• 50 puntos: Karel tiene 0 zumbadores en la mochila.
• 50 puntos: Karel tiene infinitos zumbadores en la mochila.

Problema sacado de DMOJ OMI.