Solução por Frederico Bulhoes
Essa é uma aplicação do algoritmo de contagem de inversões. Ou seja ele quer saber para cada flecha quantas flechas antes estão com distância menor.
Com cuidado para não esquecer o long long podemos implementar esse algoritmo de duas formas: com merge sort ou BIT.
A solução abaixo usa Merge Sort.
Código para melhor entendimento.
https://gist.github.com/fredbr/bc9445d6e8e767f680fdffd3cfddb4c4
Solução com BIT
https://gist.github.com/fredbr/342c2b2a88f5e9dafe229e141d6b4b26
Deixe um comentário