#include using namespace std; typedef unsigned long long ul; typedef signed long long ll; ul over = 1000000007; mt19937 mt(time(nullptr)); // uniform_int_distribution< int > rand_int(0, 10) // rand[0, 10] inclusive int main(void) { cin.tie(0); ios::sync_with_stdio(false); cout << fixed; int n; cin >> n; vector< double > a(n); for (int i=0; i> a[i]; } //double b=a[0], d=(a[n-1]-a[0])/(n-1); double b=0.01, d=0.01; double pdb=0, pdd=0; ul max_ep = 100000000/n; double rate = 1.0; for (ul ep=0; ep