Очевидно, здесь имеются допущения. Стол рассматривается как одномерная сущность (фактически, прямая линия), носки на которой выкладываются "цепочкой" - то есть, это взаимоперекрывающиеся отрезки на нашей прямой-"столе". Задача - определить количество отрезков, перекрывающих каждую данную точку. Это количество для каждой точки X - количество отрезков, для которых выполняется условие l <= X && r >= X. Разумеется, для большого количества носков и точек решать задачу полным перебором будет неоптимально, нужны дополнительные алгоритмические ухищрения для ускорения процесса.
0
|