Experimentos Peligrosos
Se te da un edificio con
n pisos y k botellas idénticas. Cada botella se puede dejar caer desde cualquier piso, y se romperá si se suelta desde cierto piso o uno superior.Tu objetivo es determinar cuántos intentos mínimos se necesitan para encontrar el piso más bajo desde el cual la botella se romperá al soltarla, utilizando las botellas disponibles.
Entrada
La única línea de la entrada contiene dos enteros
n (100 ≤ n ≤ 500) y k (1 ≤ k ≤ 30), que representan el número de pisos del edificio y la cantidad de botellas, respectivamente.Salida
Imprime un solo entero que indique el número mínimo de intentos necesarios para encontrar el piso más bajo en el que la botella se rompe, usando la cantidad de botellas indicada.
Ejemplos
Entrada | Salida |
100 2 | 14 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB