Codeforces Round #349 (Div. 2)

链接：http://codeforces.com/contest/667

A. Pouring Rain题意：有一个圆柱体的杯子，直径为d，里面已经有的水高度为h，现在每秒种喝水v毫升，同时因为下雨，水的高度每秒升高e厘米。问是否水会喝完，如果喝完，那么用时是多少？

题解：先算出已有水的体积V=π*（d/2）² *h，然后把水增加的速度转化为毫升，E=π*（d/2）² *e。那么水量变化的相对速率就是D=V-E。

如果D<=0,那么肯定是喝不完的，当D>0时，用时是V/D。

/*A*/
#include<cstdio>
using namespace std;

const double PI=3.1415926;

int main()
{
    int d,h,v,e;
    while(scanf("%d%d%d%d",&d,&h,&v,&e)!=EOF)
    {
        double r=(double)d/2;
        double S=PI*r*r;
        double V=S*h; 
        double E=S*e;
        if(E>=v)
        {
            printf("NO
");
            continue;
        }
        else
        {
            
            double D=v-E;
            double ans=V/D;
            printf("YES
");
            printf("%.6lf
",ans);
        }
        return 0;
    }
}

B. Coat of Anticubism

题意：给你一些木棍，你要用这些木棍组成一个凸多边形，两根木棍之间的夹角可以等于180°（两根组成一根）。实际上给的木棍肯定是不可以构成凸多边形的，需要再加一根，问加的这根最短是多少。

题解：直接用这些木棍来组成三角形，先把已有的木棍分成尽量相等的两堆，也就是三角形的两条边。因为三角形两边之和大于第三边，所以第三条边就是两堆的差值加1。要分两堆尽量相等，用贪心的方法，先从小到大排序，从大的开始放，当两堆相等时放左边，不等时放小的那一边。

/*B*/
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

const int maxn=100000+10;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[maxn];
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        long long A=0,B=0;
        for(int i=n-1;i>=0;i--)
        {
            if(A==B)
                A+=a[i];
            else if(A>B)
                B+=a[i];
            else
                A+=a[i];
        }
        long long d=A-B;
        d=abs(d);
        printf("%I64d
",d+1);
    }
    return 0;
}