// Codeforces Beta Round #62 B. Energy exchange #include #include #include #include using namespace std; int main(){ int n, k; int a[10000]; while(cin >> n >> k){ double L = 0, R = 0; for(int i=0;ip) R = mid; else L = mid; } printf("%.8lf\n", 0.5*(R+L)); } }