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