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
, perceba que no momento que recebemos o
de um
específico já sabemos exatamente sua posição no ranking, seja
o rank do corredor de número
, temos que
. Agora vamos receber um por um e imprimir o vetor
no final. Um detalhe é perceber que precisamos fazer o vetor 1-indexado, já que a numeração dos corredores vão de
até
.
