Analyse et résolutions des problèmes de la AtCoder Regular Contest 101
Problème C : Candles
Dans ce problème, nous avons $N$ bougies disposées sur une ligne et nous devons en allumer $K$ en partant de l'origine (position 0). Le chemin optimal pour allumer $K$ bougies consécutives sera toujours un segment $[L, R]$ contenant l'origine.
Pour chaque segment possible de $K$ bougies, la distence parcourue est la longueu ...
Publié le 13 juillet à 08h16