Benchmark · coding
Codeforces (Elo)
Codeforces (Elo) mesure la capacité d'un modèle en programmation compétitive en lui faisant résoudre des problèmes de concours chronométrés, exprimée sous forme d'un classement Elo de Codeforces (environ 0–4000, où à peu près 2000+ est un bon niveau).
En savoir plus
- Exemple
- Un élément typique est un problème algorithmique chronométré — par exemple, lire l'entrée d'un problème et afficher la bonne réponse dans des limites strictes de temps et de mémoire, en utilisant des techniques comme le parcours de graphes, la programmation dynamique ou les algorithmes gloutons.
- Notation
- Le résultat est un unique nombre Elo calculé à partir du nombre de problèmes de concours résolus par le modèle et de leur difficulté, placé sur la même échelle de classement que Codeforces utilise pour les compétiteurs humains.
- Vérification
- Chaque solution soumise est évaluée automatiquement : le code est compilé et exécuté sur un ensemble caché de cas de test, et n'est comptée comme résolue que si elle produit la bonne sortie dans les limites de temps et de mémoire.
- Pourquoi c'est important
- Il reflète un raisonnement algorithmique en plusieurs étapes et la capacité à écrire un code correct et efficace sous contraintes, et projette les compétences de programmation d'un modèle sur une échelle de classement que les gens comprennent déjà.
Exemple résolu
Tâche
Watermelon : étant donné un entier w (1 ≤ w ≤ 100), le poids d'une pastèque, déterminez s'il est possible de la diviser en deux parts telles que chacune pèse un nombre pair positif de kilogrammes. Affichez «YES» ou «NO».
Solution
w = int(input())
print("YES" if w > 2 and w % 2 == 0 else "NO")Explication
La somme de deux entiers pairs positifs est paire et vaut au moins 4, donc un partage valide existe exactement lorsque w est pair et w > 2 (par exemple w=8 → 2+6). Codeforces évalue en compilant la soumission et en l'exécutant sur des cas de test cachés, en exigeant une sortie exacte sur stdout dans les limites de temps et de mémoire.