Expériences dangereuses
On vous donne un bâtiment de
n étages et k bouteilles identiques. Chaque bouteille peut être lâchée depuis n’importe quel étage du bâtiment et se brisera si elle est lâchée à partir ou au-dessus d’un étage spécifique.Votre objectif est de déterminer le nombre minimal d’essais requis pour identifier l’étage le plus bas à partir duquel la bouteille se casse, en utilisant les bouteilles disponibles.
Entrée
La seule ligne de l’entrée contient deux entiers
n (100 ≤ n ≤ 500) et k (1 ≤ k ≤ 30). Ces valeurs représentent respectivement le nombre d’étages du bâtiment et le nombre de bouteilles.Sortie
Vous devez afficher un unique entier, correspondant au nombre minimal d’essais pour trouver l’étage le plus bas à partir duquel la bouteille se casse, avec le nombre de bouteilles indiqué.
Exemples
Entrée | Sortie |
100 2 | 14 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB