Encontre o número total de (i, j) pares em uma matriz, de modo que i <j e a [i] + a [j] = i + j. [fechadas
Eu tenho uma solução ingênua que usa dois loops, mas quero melhorar a complexidade do tempo como O (nlogn). Alguma abordagem melhor disponível?
A matriz não está classificada e também pode ter valores negativo
aso de teste @Sample: Matriz: 1 0 3 2
Output: 4
Explicação: Índices - (0,1), (0,3), (1,2), (2,3) são os pares que satisfazem as restrições dada