#include #define rep(i,a,b) for(int i=a;i<(b);++i) #define erep(i,a,b) for(int i=a;i<=(int)(b);++i) #define per(i,a,b) for(int i=(a);i>(b);--i) #define eper(i,a,b) for(int i=(a);i>=b;--i) #define pb push_back #define mp make_pair #define INF (1<<30)-1 #define MOD 1000000007 #define all(x) (x).begin(),(x).end() #define vii vector #define vll vector using namespace std; typedef long long ll; typedef pair Pii; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; vector a(n), x(n); rep(i, 0, n) { cin >> a[i]; x[i] = i; } double xsum = 0, ysum = 0, xysum = 0, x2sum = 0; rep(i, 0, n) { xsum += i; ysum += a[i]; xysum += i * a[i]; x2sum += i * i; } double d = (n * xysum - xsum * ysum) / (n * x2sum - (xsum * xsum)); double b1 = (x2sum * ysum - xysum * xsum) / (n * x2sum - (xsum * xsum)); double cost = 0; rep(i, 0, n) { cost += (a[i] - (b1 + i * d)) * (a[i] - (b1 + i * d)); } printf("%.15f %.15f\n%.15f\n", b1, d, cost); return 0; }