Benchmark · coding
Codeforces (Elo)
Codeforces (Elo) mede a capacidade de um modelo em programação competitiva fazendo-o resolver problemas de competição com tempo limitado, expressa como uma pontuação Elo do Codeforces (aproximadamente 0–4000, onde cerca de 2000+ já é um nível forte).
Saiba mais
- Exemplo
- Um item típico é um problema algorítmico com tempo limitado — por exemplo, ler a entrada do problema e imprimir a resposta correta dentro de rígidos limites de tempo e memória, usando técnicas como busca em grafos, programação dinâmica ou algoritmos gulosos.
- Pontuação
- O resultado é um único número Elo calculado a partir de quantos problemas de competição o modelo resolve e de sua dificuldade, colocado na mesma escala de pontuação que o Codeforces usa para os competidores humanos.
- Verificação
- Cada solução enviada é avaliada automaticamente: o código é compilado e executado contra um conjunto oculto de casos de teste e só conta como resolvido se produzir a saída correta dentro dos limites de tempo e memória.
- Por que importa
- Ela reflete o raciocínio algorítmico de várias etapas e a capacidade de escrever código correto e eficiente sob restrições, e traduz a habilidade de programação de um modelo para uma escala de pontuação que as pessoas já entendem.
Exemplo resolvido
O "Codeforces (Elo)" dá ao modelo problemas de programação competitiva e expressa sua força como uma pontuação Elo na mesma escala que os humanos recebem no site. Um item fácil representativo (Div. 2 A, ~800): "Você recebe t casos de teste; cada um dá n e um vetor a_1…a_n. Em uma operação você escolhe i≠j e faz a_i−=1, a_j+=1. Imprima YES se conseguir deixar todos os elementos iguais, caso contrário NO". Para a entrada `2 / 3 / 1 2 3 / 2 / 1 2`, a saída esperada é `YES` e depois `NO`. O truque é que a operação preserva a soma total S=Σa_i, então elementos iguais (cada um S/n) são alcançáveis se e somente se n divide S: [1,2,3] tem S=6 divisível por 3 → YES, enquanto [1,2] tem S=3 não divisível por 2 → NO. Uma solução correta lê o stdin, imprime essas respostas e deve passar em todos os testes ocultos dentro do limite de tempo; o Elo do modelo é inferido a partir da dificuldade dos problemas que ele resolve de forma confiável.
Ainda não há pontuações verificadas para este benchmark.