百度之星资格赛——B题

B:小诺爱USB设备
时间限制: 1000ms 内存限制: 65536kB
描述
在百度工作的小诺是一个USB设备迷，在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是，公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好，小诺有一堆的USB Hub，可以把一个可用的USB接口变成多个USB接口。但是，小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。
输入
输入首行包括一个整数N（1 ≤ N ≤ 20），表示测试数据组数。接下去的N行，每行包括一组测试数据。每组测试数据行以一个整数K开头（1 ≤ K ≤ 10），表示这组测试数据提供的USB Hub的数量；紧接着，在同一行，有K个整数（每两个整数之间由一个空格分隔开），{M1，M2…Mi…MK}（2 ≤ Mi ≤ 10），每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口的数量。
输出
针对每组测试数据输出一个结果，表示小诺用这组提供的USB Hub后，能最多使用的USB设备的数量。每个输出占一行。
样例输入
3
2 2 2
3 3 2 4
6 2 2 2 3 4 5
样例输出
3
7

13

===================================================================================================================================

#include<stdio.h>
#include<malloc.h>
int main()
{

	int n,n1,a,i,sum=0;
	scanf("%d", &n);
	int* s;
	while(n--)
	{
		scanf("%d",&n1);
		s=(int*)malloc(n1*sizeof(int));
		for(i=0;i<n1;i++)	
		{
			scanf("%d",s+i);
		}
		for(i=0;i<n1;i++)
		{
			sum+=*(s+i);
		}
		printf("%d\n",(sum-n1+1));
		sum=0;
		free(s);
	} 
	return 0;
}