Задача на бинарный поиск!

[videolord]

Как можно найти бинарным поиском такой X что функция sum( Pi * |Xi - X|) (функция сумм от этих элементов) будет минимальным ,где Pi и Xi вводятся пользователем
Ввод

Первая строка ввода содержит размер N (0 < N < 101)
Следующие N строк содержат Pi и Xi разделенные пробелом
P (0 < P < 1001) и X (0 < X < 101).
Вывод
Действительное число X

Sample Input

3
1 10
1 20
1 30

Sample Output

20.000

Само задание здесь http://olymp.krsu.edu.kg/GeneralProb...15&format=html

[videolord]

можете алгоритм решения подсказать!?

[ololo-schoolboy]

Алгоритм в смысле бинарный поиск ? По идее задача не сложная надо только догадаться на каком отрезке эта функция возрастает, а на каком убывает, а это уже математика...

[-= GREEN =-]

Вот код бинарного поиска для уравненния 30- sqrt(p) - ln(p+7) = 0 на отрезку [0;1000] с точностью до 0.0000000001

package Binary_fission;

public class MAIN {
	public static void main(String[]s){
		double a=0,b=1000,c;
		while(f(a)*f(b)<0){
			c=(a+b)/2;
			if(f(a)*f(c)>0){
				a=c;
			}else{b=c;};
			if(Math.abs(f(c))<=0.0000000001){System.out.println(c);return;}
		}
	}
	static double f(double x){
		double a=30-Math.sqrt(x)-Math.log(x+7);
		return a;
	}
}