Accueil › Python › Deux commandes pour un bon d'achat
Deux commandes pour un bon d'achat
Exercice de la série « Deux pointeurs, comptage, piles et récursivité »intermediaire
Le besoin. Un bon d'achat d'un montant exact doit être réglé par deux commandes du client, et pas une de plus. L'historique arrive déjà trié par total croissant.
Ce qu'on vous demande. Écrivez paire_pour(totaux, cible)
qui renvoie la liste [a, b] des deux totaux dont la somme vaut
exactement cible, avec a <= b, ou None s'il n'y en a pas.
S'il y a plusieurs paires possibles, renvoyez celle dont le premier total est le plus petit. Les deux totaux doivent être deux éléments distincts de la liste — mais ils peuvent avoir la même valeur si cette valeur apparaît deux fois.
| Appel | Résultat attendu |
|---|---|
[100, 250, 400, 700], 650 |
[250, 400] |
[100, 250, 400, 700], 999 |
None |
[300, 300], 600 |
[300, 300] |
[300], 600 |
None — un seul élément |
Le banc d'essai prend un troisième argument, taille : quand il est non
nul, il remplace la liste par taille totaux générés (0, 3, 6, …)
avant d'appeler votre fonction. La solution en O(n²) y passe encore, mais
on sent la différence.
Le piège. Avec un seul 300 dans la liste et une cible de 600, la
réponse est None : on ne peut pas régler deux commandes avec la même.
Cas de test
[[100,250,400,700],650][[100,250,400,700],999][[300,300],600][[300],600][[],0][[-500,-200,100,700],-100]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.