Benchmark · coding

Codeforces (Elo)

0 resultados 0 modelos

Codeforces (Elo) mide la capacidad de un modelo en programación competitiva haciéndole resolver problemas de concurso con límite de tiempo, y se expresa como una puntuación Elo de Codeforces (aproximadamente 0–4000, donde alrededor de 2000+ ya es un buen nivel).

Ejemplo: Un ítem típico es un problema algorítmico con tiempo limitado; por ejemplo, leer la entrada del problema e imprimir la respuesta correcta dentro de estrictos límites de tiempo y memoria, usando técnicas como recorrido de grafos, programación dinámica o algoritmos voraces.
Puntuación: El resultado es un único número Elo calculado a partir de cuántos problemas de concurso resuelve el modelo y de su dificultad, situado en la misma escala de puntuación que Codeforces usa para los competidores humanos.
Verificación: Cada solución enviada se evalúa automáticamente: el código se compila y se ejecuta contra un conjunto oculto de casos de prueba, y solo cuenta como resuelto si produce la salida correcta dentro de los límites de tiempo y memoria.
Por qué importa: Refleja el razonamiento algorítmico de varios pasos y la capacidad de escribir código correcto y eficiente bajo restricciones, y traslada la habilidad de programación de un modelo a una escala de puntuación que la gente ya entiende.

Ejemplo resuelto

«Codeforces (Elo)» da al modelo problemas de programación competitiva y expresa su fuerza como una puntuación Elo en la misma escala que obtienen los humanos en el sitio. Un ítem fácil representativo (Div. 2 A, ~800): «Recibes t casos de prueba; cada uno da n y un arreglo a_1…a_n. En una operación eliges i≠j y haces a_i−=1, a_j+=1. Imprime YES si puedes hacer que todos los elementos sean iguales, si no NO». Para la entrada `2 / 3 / 1 2 3 / 2 / 1 2` la salida esperada es `YES` y luego `NO`. El truco es que la operación conserva la suma total S=Σa_i, así que elementos iguales (cada uno S/n) son alcanzables si y solo si n divide a S: [1,2,3] tiene S=6 divisible por 3 → YES, mientras que [1,2] tiene S=3 no divisible por 2 → NO. Una solución correcta lee stdin, imprime estas respuestas y debe pasar todas las pruebas ocultas dentro del límite de tiempo; el Elo del modelo se infiere de la dificultad de los problemas que resuelve de forma fiable.

Aún no hay puntuaciones verificadas para este benchmark.