История изменений

Исправление AntonI, 31.03.25 11:02 (текущая версия) :

Если не вводить интервалы то есть два варианта:

делаем как ТС - взяли очередной элемент и проверяем все что может быть дальше последовательно. Это O(N^2) - N элементов и на каждый элемент N проверок.
используем сортировку в том или ином виде, тогда это O(N log N) на сортировку и потом O(N) на один проход подсчета.

Угадай что быстрее?;-)

Исходная версия AntonI, 31.03.25 11:02:

Если не вводить интервалы то есть два варианта:

делаем как ТС - взяли очередной элемент и проверяем все что может быть дальше последовательно. Это O(N^2) - N элементов и на каждый элемент N проверок.
используем сортировку в том или ином виде, тогда это O(N log N) на сортировку и O(N) на один проход.

Угадай что быстрее?;-)