|
Сообщение от j0hnik
|
|
тут решение наверное кардинально другое?
|
Разумеется, очевидный вложенный цикл не прокатит, как его не оптимизируй
А всё из-за квадратичной сложности. Да, асимптотика здесь рулит.
В качестве подсказки - правильное решение имеет сложность O(n*ln(n)), что на порядки быстрее при данных объёмах.