Ton code en deux ligne est en O( n2 ), ça m'étonnerais qu'il passe les tests avec des gros jeux de données. Les tests fournis sont à titre d'exemples, les tests utilisés pour ton score final ne sont pas publics, et on espère bien plus fourni.
En tout cas, ça confirme bien mon idée de départ, le problème est bien de trouver la solution mathématique à l'exercice, pas de l'implémenter.
Ici il s'agit de trouver un algo et de l’implémenter… C'est claire que c'est un concours d'algorithme plus que de programmation :)
[^] # Re: Pas bien intéressant...
Posté par brendel . En réponse au message exercices donnés au codinggame n°2. Évalué à 1. Dernière modification le 30 octobre 2012 à 22:23.
Ton code en deux ligne est en O( n2 ), ça m'étonnerais qu'il passe les tests avec des gros jeux de données. Les tests fournis sont à titre d'exemples, les tests utilisés pour ton score final ne sont pas publics, et on espère bien plus fourni.
Ici il s'agit de trouver un algo et de l’implémenter… C'est claire que c'est un concours d'algorithme plus que de programmation :)