Solução Problema Fácil de Rujia Liu?

0 Flares Facebook 0 0 Flares ×

Solução por João Guilherme.

Bem, o que queremos é para cada valor a, guardar qual a posição da i-ésima vez que ele aparece, para isso basta termos um array de vectors, onde cada vector guarda as posições em que o índice do vector no array apareceu. Então para cada query nós imprimimos 0, se a k for maior que o número de vezes que nosso número aparece ou então imprimimos o (k-1)-ésimo elemento do nosso vector.

Segue o código para melhor entendimento.

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: