実数変数 $x_1, x_2, ..., x_N$ は以下の条件を満たす。
このとき $v_1x_1+v_2x_2+...+v_Nx_N$ のとりうる最大値を求めよ。そのような最大値は実際に存在することが知られている。
入力は以下の形式に従う。与えられる数は全て整数である。
$N$ $W$ $w_1$ $v_1$ $w_2$ $v_2$ $...$ $w_N$ $v_N$
$v_1x_1+v_2x_2+...+v_Nx_N$ のとりうる最大値を1行に出力せよ。 出力には $10^{-3}$ を超える誤差があってはならない。
1 1 3 1
0.333333
$x_1=1/3$ のとき最大となる。
2 3 3 3 1 2
4.000000
2 1 -1 -3 3 10
3.666667