您的位置:首页 > 其它

Codeforces Round #311 (Div. 2) B. Pasha and Tea

2015-07-02 21:07 267 查看
题目链接:http://codeforces.com/contest/557/problem/B

题意:给你n个boy,n个girl ,然后w表示茶壶的最大容量,然后n个茶杯,每个都有不同的容量,要求boy的茶杯里的茶水是girl的两倍,且boy和boy的容量一样,girl和girl的容量一样,问如何倒茶,求最大的倒茶量

[code]#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int data[1000005];
int main()
{
    int w,n;
    cin>>n>>w;
    for(int i=0; i<2*n; i++)
      cin>>data[i];
    sort(data,data+2*n);
    double ans=min(1.0*data[0],1.0*data
/2);
    //cout<<ans<<endl;
    ans=3.0*ans*n;
    //cout<<ans<<endl;
    ans=min(ans,1.0*w);
    printf("%.8lf\n",ans);
    //cout<<ans<<endl;
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: