Бенчмарк · coding
Codeforces (Elo)
Codeforces (Elo) измеряет способность модели в спортивном программировании: она решает конкурсные задачи на время, а результат выражается рейтингом Codeforces Elo (примерно 0–4000, где около 2000+ — это сильный уровень).
Подробнее
- Пример
- Типичное задание — алгоритмическая задача на время: например, прочитать входные данные и вывести правильный ответ в пределах строгих ограничений по времени и памяти, применяя приёмы вроде обхода графа, динамического программирования или жадных алгоритмов.
- Метрика
- Результат — одно число Elo, вычисляемое из того, сколько конкурсных задач решила модель и насколько они сложные, и размещённое на той же рейтинговой шкале, которую Codeforces использует для живых участников.
- Приёмка
- Каждое присланное решение проверяется автоматически: код компилируется и запускается на скрытом наборе тестов и засчитывается как решённое, только если выдаёт правильный вывод в пределах ограничений по времени и памяти.
- Почему важно
- Он отражает многошаговое алгоритмическое мышление и умение писать корректный, эффективный код в рамках ограничений, а также переносит навыки программирования модели на понятную людям рейтинговую шкалу.
Разбор примера
Задача
Watermelon: дано целое число w (1 ≤ w ≤ 100) — вес арбуза; определите, можно ли разделить его на две части так, чтобы каждая весила положительное чётное число килограммов. Выведите «YES» или «NO».
Решение
w = int(input())
print("YES" if w > 2 and w % 2 == 0 else "NO")
Разбор
Сумма двух положительных чётных чисел сама чётна и не меньше 4, поэтому корректное разбиение существует ровно тогда, когда w чётно и w > 2 (например, w=8 → 2+6). Codeforces оценивает решение, компилируя его и запуская на скрытых тестах, требуя точный вывод в stdout в пределах ограничений по времени и памяти.