Stratégie de test optimale

Question

Ici, j'ai un problème à comprendre le optimal testing strategy.

Dans un scénario, vous avez reçu deux batteries d'ordinateurs portables et un dispositif de test. Le dispositif de test rendra la batterie connectée à lui (une batterie peut être connectée à la fois) x mA, où x est un entier. Le dispositif de test est construit de telle manière que la batterie explose toujours en cas de risque d'explosion à ce courant.

Nous voulons maintenant un programme qui reçoit des entrées. L'entrée se compose de plusieurs lignes, une ligne par cas (au plus 200 cas de test). Chaque ligne contient un seul entier positif N entre 1 et 4711 inclus, donnant le courant auquel la batterie est connue pour exploser. L'entrée est terminée par une ligne contenant 0, qui ne devrait produire aucune sortie.

Et produire une sortie, où pour chaque cas, imprimez une ligne contenant le nombre de tests le pire des cas à effectuer lors de l'utilisation d'une stratégie de test optimale.

|-----------------|------------------|
|  Sample Input   |  Sample Output   |
|--------- -------|------------------|
    1                0
    2                1
    10               4
    23               7
    0    

Il s'agissait d'une question de concours de programmation marqué comme une question facile. Mais je n'obtiens pas la définition de la stratégie de test optimale. Quelles peuvent être les limites? Généralement, ce que signifie cette question?