Benchmark · coding
Codeforces (Elo)
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).
Leer más
- 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
Tarea
Watermelon: dado un entero w (1 ≤ w ≤ 100), el peso de una sandía, determina si se puede dividir en dos partes de modo que cada una pese un número par positivo de kilogramos. Imprime «YES» o «NO».
Solución
w = int(input())
print("YES" if w > 2 and w % 2 == 0 else "NO")
Explicación
La suma de dos enteros pares positivos es par y al menos 4, así que existe una división válida exactamente cuando w es par y w > 2 (por ejemplo, w=8 → 2+6). Codeforces califica compilando el envío y ejecutándolo contra casos de prueba ocultos, exigiendo una salida exacta en stdout dentro de los límites de tiempo y memoria.