# include <stdio.h> int main() { int i,j=1,t,n,a,sum,max; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0,sum=0,max=0;i<n;i++) { scanf("%d",&a); sum+=a; max=a>max?a:max; } if(n==1) sum=sum; else if(sum%2==0) sum=sum/2; else sum=sum/2+1; sum=max>sum?max:sum; printf("Case #%d: %d\n",j++,sum); } return 0; } |
Double click to view unformatted code.