Это правда, что эту задачу нельзя решить быстрее O(N^2)? Задача

Она тогда по ассимптотике явно не проходит, а на ВСОШ(хоть и муниципе) такого быть не должно вроде.