2014最后一场多校。这道题目就像他的题目一样,是一道简单的水题。
只要和除以2 然后跟最大的比较一下 取较大值就行了。
跟今年浙江省省赛的一道烧菜的题目很像。
直接看代码吧~~
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
__int64 T,n,m,i,j,sum,ans,maxn,cs=1;
__int64 a[100009];
scanf("%I64d",&T);
while(T--)
{
scanf("%I64d",&n);
sum=0;
maxn=0;
for(i=0; i<n; i++)
{
scanf("%I64d",&a[i]);
sum+=a[i];
maxn=max(maxn,a[i]);
}
ans=sum/2;
if(sum%2)ans++;
ans=max(ans,maxn);
printf("Case #%I64d: ",cs++);
printf("%I64d\n",ans);
}
return 0;
}