Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Deux pointeurs, comptage, piles et récursivité »