• [^] # Re: Jour 12

    Posté par . En réponse au journal Advent of Code 2025. Évalué à 2. Dernière modification le 13 décembre 2025 à 10:35.

    Moi aussi j'ai craqué...

    Je me suis dis qu'il fallait réaliser tous les arrangements possibles de tous les cadeaux, par décalage dans la grille et par inversions. Et que si au moins un passe, ça fait +1. Je me suis aussi dit, si au total, les cadeaux prennent plus de place que la boite, même en arrangeant, ça passera pas, on peut mettre directement 0.

    Pas trop le goût de me lancer dans l'implem tout de suite, je suis allé voir sur Reddit et je tombe sur :

    answer = 0
for parts in [line.strip().split() for line in open(0, "rt") if "x" in line]:
 size = [int(x) for x in parts[0][:-1].split("x")]
 presents = sum([int(x) for x in parts[1:]])
 answer += (size[0] * size[1])>= presents*9
print(answer)

    Donc qu'en gros, si il y a assez de place au global, c'est bon. Pas besoin de regarder la forme des cadeaux. Sans y croire, j'essaye sur mon input et la réponse est la bonne :/

    Lapin compris.