Сортировки. Жадность.

Даны \(n\) чисел. Сколько существует треугольников с данными длинами сторон? (\(O(n^3)\), \(O(n^2\log n)\), \(O(n^2)\)).

Даны \(n\) человек, у каждого есть сила, набрать лучшую по суммарной силе команду из \(k\) человек (\(O(n \log n)\), \(O(n)\)).

Рюкзак (три версии задачи)

Даны \(n\) пар чисел, выбрать \(k\) пар чисел так, чтобы
a) \(\sum a_ib_i \rightarrow max\)
b) \((\sum a_i)/(\sum b_i) \rightarrow max\)
c) \((\sum a_i)\times(\sum b_i) \rightarrow max\)

Даны отрезки на прямой, выбрать максимальное число не пересекающихся отрезков.

Даны отрезки на прямой, найти длину объединения.

Даны отрезки на прямой, найти точку, покрытую максимальным числом отрезков.