#include #include #include const double alpha = 0.85; const double eps = 1e-10; const int N = 3010; int n; double mat[N][N], q[2][N]; inline double sqr(double x){ return x*x; } bool ok(){ double s = 0.0; for(int i=0; i