#pragma GCC optimize("O3") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; using T = tuple; template inline T chmax(T &a, const T b) {return a = (a < b) ? b : a;} template inline T chmin(T &a, const T b) {return a = (a > b) ? b : a;} constexpr int MOD = 1e9 + 7; constexpr int inf = 1e9; constexpr long long INF = 1e18; #define all(a) (a).begin(), (a).end() int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; int n; vector a(1000010), b(1000010); double solve(double x){ double cur = 0; for(int i=0; i ternary_search(double l, double r){ double left = l, right = r; // calculate minimum value for(int i=0; i<1000; i++){ if(solve((left * 2 + right) / 3) < solve((left + right * 2) / 3)){ right = (left + right * 2) / 3; } else{ left = (left * 2 + right) / 3; } } return make_pair((left + right) * 0.5, solve((left + right) * 0.5)); } int main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>n; for(int i=0; i>a[i]; for(int i=0; i>b[i]; if(n == 1){ cout << a[0] << " " << 0 << endl; return 0; } pair ans = ternary_search(-inf, inf); cout << ans.first << " " << ans.second << endl; return 0; }