多校比赛第十场

        好几天没写解题报告了，每次作多校都感觉好痛苦呀，特别是当难题做不出来，连

简单题都想不通的时候，哎，怎一个弱字了得呀！！！！

      hdu 4874

       别问我怎么推出来这个公式，max(maa,(sum+1)/2),因为我当时想了好久好久，

都没有推出来，到现在也是这样的。

        

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#define maxn 4000
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int i=1; i<=t; i++)
    {
        __int64 m,s=0,k=0;
        __int64 u;
        cin>>m;
        for(int j=0; j<m; j++)
        {
            cin>>u;
            s+=u;
            k=max(k,u);
        }
        s=s+1;
        s=s/2;
        s=max(s,k);
        printf("Case #%d: %d\n",i,s);
    }
    return 0;
}