思路：不想说了。。具体看代码。。。
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <math.h> #include <queue> #include <stack> using namespace std; #define INF 0x3f3f3f #define pi acos(-1.0) #define MAX 110 #define mod 9973 #define ll long long int n,m; int a[MAX]; int main() { int t,i,j,k; scanf("%d",&t); for(k=1;k<=t;k++) { scanf("%d",&n); int sum=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i]; } printf("Case #%d: ",k); if(n==1) { if(a[1]>=2) printf("1\n"); else printf("0\n"); continue; } sort(a+1,a+n+1); if(a[n]<=3*(sum-a[n])) printf("%d\n",sum/2); else { if(a[n]-3*(sum-a[n])>=2) printf("%d\n",(sum-a[n])*2+1); else printf("%d\n",(sum-a[n])*2); } } return 0; }