L'Atelier Monstre

A. Time for Dinner Le problème repose sur une séquence périodique de valeurs, où chaque bloc de taille p contient la valeur q. Pour déterminer si on peut atteindre une somme cible m avec n éléments, on calcule d'abord combien de blocs complets sont présents : u = n / p. Si n est divisible par p, alors la somme totale est u * q. Si cette somme é ...

Problème A : Validation de sous-chaîne de mot de passe L'énoncé demande s'il est possible de modifier un mot de passe de longueur $m$ pour qu'il devienne une sous-chaîne d'une chaîne cible de longueur $n$. Puisque nous pouvons modifier n'importe quel caractère du mot de passe (sans changer sa longueur), la seule contrainte réelle est la dimensi ...