HDU 4974 A simple water problem

#include<stdio.h>#include<algorithm>using namespace std;int main(){    int t;    scanf("%d",&t);    int k=1;    while(t--)    {        int n;        scanf("%d",&n);        int x,sum=0,MAX=0;        for(int i=0;i<n;i++)        {            scanf("%d",&x);            sum+=x;            MAX=max(x,MAX);        }        if((sum+1)/2>MAX)        {            printf("Case #%d: %d\n",k++,(sum+1)/2);        }        else        {            printf("Case #%d: %d\n",k++,MAX);        }    }    return 0;}