Pikrass → En cherchant à t'expliquer, je me suis rendu compte que je ne comprenais pas vraiment le problème, j'ai juste
compris ce qu'il fallait faire xD
*cherche*
Edit : Ah voilà. Tu sais que le site supporte L visiteurs ou moins, tu sais qu'il ne supporte pas P visiteurs ou plus,
mais entre les deux tu ne sais pas. Tu peux juste le savoir pour un X que tu choisis. Et en fait, tu cherches a tel que
a est supporté mais pas a.C. Et tu veux être sûr de trouver a en le moins d'étapes possible. Pour être sûr de le
trouver, il faut envisager le pire cas.
Par exemple, pour L = 24, P = 97, C = 2.
Tu testes 48. Si 48 n'est pas supporté, alors a = 24 convient. Un test suffit.
Si 48 est supporté, ben tu es embêté vu que tu ne sais pas si 96 l'est ou pas. Il faut deux tests.
Si 96 est supporté, a = 96 conviendra. S'il n'est pas supporté, a = 48 conviendra.
En fait, c'est comme une dichotomie, sauf qu'au lieu de la moyenne arithmétique, on utilise la moyenne géométrique :
√(m × n).
En fait, on cherche le plus petit k tel que (P/L)\^(1/2\^k) ≤ C.