6049:ACM集訓隊搬家了

題目描述

ACM集訓隊搬進新的實驗室了。嗯，其實實驗室是申請的教室休息室改成的，正因爲如此，實驗室中只有一個單一的牆壁插座，但是ACM集訓隊有很多筆記本電腦。

現在sc_21要求計算一下，給一定的插孔的插板，最多能能供多少位ACM集訓隊隊員同時使用，當然每個隊員只有一個筆記本，而且每接入一個插板要佔用一個插孔。

輸入格式

第一行一個整數T表示有T組測試數據（1<=T<=20），接下來有T行，每行第一個整數N（1<=N<=10）表示有N個插板，N後面緊跟着有N個整數，分別爲每個插板的插孔數Ai（2<=Ai<=10）。

輸出

輸出可以使用的插孔的最大數量，每組數據使用Case

樣例輸入

3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4 
4 10 10 10 10

樣例輸出

Case 1#: 7
Case 2#: 31
Case 3#: 37

#include<stdio.h>
int main()
{
	int T,i,n,sum,j=1,a[21],b[21];
	scanf("%d",&T);
	while(j<=T)
	{
		sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=0;i<n-1;i++)
			sum+=(a[i]-1);
		sum=sum+a[n-1];
		b[j++]=sum;
	}
	for(i=1;i<=T;i++)
		printf("Case %d#: %d\n",i,b[i]);
	return 0;
}