7. Partition
On vous donne n entiers a[0] à a[n-1], tous entre 0 et K. Divisez ces entiers en deux parties, tel |S1 - S2| soit minimal, où S1 et S2 dénotent les sommes des parties respectives.
Le fichier d'entrée contient n+1 lignes, la première ligne contient n et les lignes suivantes contiennent les entiers a[i].
Ajoutez la réponse à cette URL.
8. Distance d'édition
On vous donne deux chaînes de caractères A de longueur n et B de longueur m. Vous voulez transformer A en B avec un nombre minimal d'opération du type: supprimer un caractère de A, insérer un caractère dans A ou changer un caractère en un autre dans A. Ce nombre minimal est appelé la distance d'édition ou distance de Levenshtein.
Le fichier d'entrée contient 2 lignes, la première ligne contient A et la deuxième B. Les chaînes sont composées seulement de lettres minuscules. Ajoutez la réponse à cette URL.