13届浙江省省赛 L题 Very Happy Great BG

The summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coach of ZJU ICPC Team decided to BG everyone!

After a brief discussion, they decided to go to Lou Wai Lou to have a great dinner. Each team member can bring some friends with him/her. Of course, they need to tell the coach the number of friends they will bring.

Now the coach wants to know the total number of participants (excluding the coach himself). Please tell him.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

The first line contains an integer N (1 <= N <= 40) - the number of ZJU ICPC members.

The second line contains N non-negative integers, the i-th integer indicates the number of friends (< 1000) that the i-th team member will bring.

Output

For each test case, output the total number of participants.

Sample Input

4
5
0 0 1 2 3
1
0
10
1 2 3 4 5 6 7 8 9 10
2
5 3

Sample Output

11
1
65
10

题意：每个人都可以带上自己的朋友，问带上朋友后一共有多少人 ；

题解：只要在区间输入值的时候，把自己算进去就行了；

AC代码：

#include <bits/stdc++.h>
using namespace std ;
int dp[5000];
int main()
{
    int t ;
    cin>>t;
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        int n ;
        cin>>n;
        for(int i = 0 ; i < n ; i++)
        {
            cin>>dp[i];
            dp[i]+=1;
        }
        int sum = 0 ;
        for(int i = 0 ; i < n ; i++)
        {
            sum+=dp[i];
        }
        cout<<sum<<endl;
    }
    return 0 ;
}