TOPIC

Dica para essa problema?

Tetra asked 2 years ago

Eu estou pensando em fazer um algoritmo de O(N^2)

que vai testando todos os pares.. possiveis

se (a+b)%k == 0 , aumenta o contador será q passa?

This topic was solved and cannot recieve new replies.

  • Vitor Vilela replied 2 years ago

    Abusando da aritmética modular nos parâmetros do for, por mais que o algoritmo sugira ser O(n^2), pode ser feito O(n) na prática.

    Mas se for em força bruta leverá TLE mesmo.