En tout cas, le coup des define pour les boucles for, c'est vraiment pas mal pour ce genre de concours où il faut coder vite.
Oui d'ailleurs, je m'étonne que la qualité du résultat ne soit pas jugé, juste le temps mis pour coder. Typiquement, dans l'exemple que tu donnes, le premier exercice est un calcul de chemin critique et le second est un calcul de nombre de composantes connexes. Dans les deux cas, il existe des algorithmes qui vont bien et toute un série d'algorithmes sous-optimaux. Mais là, vu les tailles des instances, peu importe, même un truc naïf va marcher. Et gagnera s'il est codé en très peu de temps...
[^] # Re: ...
Posté par rewind (Mastodon) . En réponse au journal mon codingame à moi. Évalué à 2.
Oui d'ailleurs, je m'étonne que la qualité du résultat ne soit pas jugé, juste le temps mis pour coder. Typiquement, dans l'exemple que tu donnes, le premier exercice est un calcul de chemin critique et le second est un calcul de nombre de composantes connexes. Dans les deux cas, il existe des algorithmes qui vont bien et toute un série d'algorithmes sous-optimaux. Mais là, vu les tailles des instances, peu importe, même un truc naïf va marcher. Et gagnera s'il est codé en très peu de temps...