Дадено е множество от точки като и права като ax+by+c = 0. Трябва да намерим точка на дадена права, за която сборът от разстояния от даден набор от точки е минимален.
Дадена ви е Битонична последователност, задачата е да намерите Битонична точка в нея. Битонична последователност е поредица от числа, която първо е строго нарастваща, а след това след точка строго намаляваща. Битоничната точка е точка в битоничната последователност, пред която елементите са строго нарастващи и след които елементите са строго намаляващи. Забележка: - Дадената последователност винаги ще бъде валидна битонична последователност. Примери:
