Алгоритмическая секция в Т-Банк

Дан список цен товаров prices, количество купонов k и размер скидки x.

Каждый купон можно применить к одному товару. Один купон уменьшает цену выбранного товара на x, но цена не может стать отрицательной. Купоны можно применять к одному и тому же товару несколько раз.

Верните минимальную сумму денег, которую придется заплатить за все товары после применения не более k купонов.

Дан отсортированный по неубыванию массив nums и число target.

Верните индексы первого и последнего вхождения target. Если числа в массиве нет, верните пустой список.

Решение должно работать за O(log n).

Даны различные точки на плоскости с целыми координатами.

Нужно определить, существует ли вертикальная ось симметрии, то есть прямая x = c, параллельная оси y, относительно которой множество точек совпадает само с собой.

Если такая ось есть, верните ее абсциссу c. Если оси нет, верните None.