Je mettais juste en avant le fait qu'il faut un algo de bonne complexité, mais en fait tu l'avais déjà remarqué.
Après sur des petits problèmes (typiquement il faut qu'ils soient faisable chacun en moins d'une heure) ça me parait vraiment très dur de mettre un score en fonction du temps d'exécution. Hors le fait que ça mets certains langages directement hors jeu, il s'agit ensuite généralement de petites optimisations qui vont pas mal dépendre du compilo, donc c'est assez dur de tester chez soi avant de soumettre le problème.
Intel propose régulièrement Accelerate your code où tu as un accès à la machine de test et il faut optimiser au mieux le programme, mais effectivement ce n'est pas du tout le même genre de challenge.
[^] # Re: Impératif
Posté par Blabla404 . En réponse à la dépêche Concours de programmation CodinGame le 29 janvier 2013. Évalué à 1.
Je mettais juste en avant le fait qu'il faut un algo de bonne complexité, mais en fait tu l'avais déjà remarqué.
Après sur des petits problèmes (typiquement il faut qu'ils soient faisable chacun en moins d'une heure) ça me parait vraiment très dur de mettre un score en fonction du temps d'exécution. Hors le fait que ça mets certains langages directement hors jeu, il s'agit ensuite généralement de petites optimisations qui vont pas mal dépendre du compilo, donc c'est assez dur de tester chez soi avant de soumettre le problème.
Intel propose régulièrement Accelerate your code où tu as un accès à la machine de test et il faut optimiser au mieux le programme, mais effectivement ce n'est pas du tout le même genre de challenge.