Quand on a gagné nos places au concours @CodinGame

C'est quand même une belle dinguerie ce qu'on a réussi à pondre. Et c'est pas fini !

la quoi ?

en ruby: p -$<.sum(&:to_i)+$.-1

Le CPP offre des performances que peu d'autres langages offrent. C'est plus du à comment sont organisés ces concours qu'au langage: on demande un exercice, et on fait des jeux de tests qui vont timeout si la réponse est pas optimisée. Après je pense que c'est devenu une habitude.

il donne quand même souvent une solution sous-optimale pas si dégueu

C'est même pire: il est rare que l'algorithme glouton trouve la solution optimale. L'algorithme marche bien sur le rendu de monnaie car l'ensemble des valeurs des pièces et des billets est fait spécifiquement en sorte qu'il marche. (intuitivement, on fait l'algorithme glouton)

done en π/10s.

Si ça vous tente d'en savoir plus et d'apprendre avec nous, on débriefe et on refait les exos mercredi en stream de 12h30 à 14h twitch.tv/squadracer

Dans l'idéal, quand tu commences à avoir trop d'imbrication, vaut mieux faire des fonctions (même si au fond, ça reste des boucles imbriquées, au moins tu comprends ce qu'il se passe)