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

Даны $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$

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

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

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