Concours AtCoder pour Débutants 382

A - Cookie Quotidien Énoncé du problème : Étant donné une chaîne de caractères de longueur n, où '.' représente une cellule vide et '@' représente un cookie, on consomme un cookie par jour. Combien de cellules sont vides après d jours ? Approche : Simulation directe. Code : #include <iostream> #include <string> #include <algorit ...

Publié le 24 juin à 20h12

Algorithmes Fondamentaux sur les Tableaux : Somme Maximale, Fusion d'Intervalles et Rotation

Somme Maximale d'un Sous-tableau La résolution de ce problème repose sur une approche gloutonne (greedy). L'idée centrale est que si la somme cumulée d'un sous-tableau devient négative, elle ne peut que diminuer la somme des éléments suivants. Par conséquent, dès que la somme courante tombe en dessous de zéro, nous réinitialisons le compteur po ...

Publié le 10 juin à 17h08

Analyse de problèmes algorithmiques LeetCode: Jeux de pierres, Arbres binaires et traversées

1686. Jeu de pierres VI Dans ce jeu, Alice et Bob jouent à tour de rôle, avec Alice commençant. Il y a n pierres, et à chaque tour, un joueur retire une pierre et obtient une valeur. Les deux joueurs ont des évaluations différentes des pierres, représentées par les tableaux aliceValues et bobValues. Le joueur avec le score le plus élevé à la fi ...

Publié le 29 mai à 04h52