ZOJ 3932 Handshakes（翻译水题）

题目：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=359792

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);

    while(t--)
    {
        int n;
        scanf("%d",&n);
        int a[100005];
        int ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);

        }
        int maxn=0;
        for(int i=1;i<n;i++)
        {
            if(a[i]>maxn)
                maxn=a[i];
            else if(a[i]>0)
                maxn++;
        }
        printf("%d\n",maxn);
    }
}