codeforces B. Pasha and Tea二分

#include<map>
#include<vector>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<set>
#define inf 0x3f3f3f3f
#define mem(a,x) memset(a,x,sizeof(a))

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

inline ll in()
{
ll res=0;char c;
while((c=getchar())<'0' || c>'9');
while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();
return res;
}
int a[200010];
int n,w;
int mx,mn;

bool judge(double d)
{
if(d>mn)return 0;  //如果当前值比最小值还大，说明杯子不够用，要保证杯子必须全部用上
if(d*n+d*2*n>w)return 0;  //大于总容量也不行
int cnt=0;
for(int i=0;i<n*2;i++)  //
{
if(a[i]>=d*2)cnt++;   //统计大于2*d的杯子个数

}

if(cnt>=n )return 1; //如果大于n则说明男孩被子够用，多出来的可以给女孩用，女孩杯子一定够用因为d<=杯子最小值
return 0;
}

int main()
{
n=in(),w=in();
mx=-inf,mn=inf;
for(int i=0;i<n*2;i++)
{
a[i]=in();
mx=max(mx,a[i]);
mn=min(mn,a[i]);
}
double l=0,r=mx;
for(int i=0;i<100;i++)  //不断二分女孩杯子的容量大小
{
double mid=(l+r)/2;
if(judge(mid)) l=mid;
else r=mid;

}

double ans = l*n+l*2*n;

printf("%10lf\n",ans);

return 0;
}