Atletismo (OBI 2024 F2)

por

Escrito por João Pedro Castro

Conhecimentos Prévios Necessários:

Esse é um problema clássico de vetores. Vamos chamar o i-ésimo atleta a cruzar a linha de chegada de $$x$$, perceba que no momento que recebemos o $$x$$ de um $$i$$ específico já sabemos exatamente sua posição no ranking, seja $$rank_j$$ o rank do corredor de número $$j$$, temos que $$rank_x = i$$. Agora vamos receber um por um e imprimir o vetor $$rank$$ no final. Um detalhe é perceber que precisamos fazer o vetor 1-indexado, já que a numeração dos corredores vão de $$1$$ até $$N$$.

Clique aqui para ver o código