ZOJ 3932——Handshakes

题意：有n个学生分别进入房间，给出他进房间的时候的与他握手的朋友数v[i],求最多的朋友的个数。

思路：水，从最后一个往前递推，求出当i坐下后他与朋友握手的次数，然后加上他刚进房间时握手的次数即可。

code：

#include <bits/stdc++.h>
using namespace std;

const int N=1e5+5;
int v[N],sum[N];
int main() {
	int T,n;
	scanf("%d",&T);
	while (T--){
		scanf("%d",&n);
		for (int i=0;i<n;i++) scanf("%d",&v[i]);
	    sum[n-1]=0;int ans=0;
		for (int i=n-2;i>=0;i--) sum[i]=sum[i+1]+(v[i+1]>0);
		for (int i=0;i<n;i++) ans=max(ans,sum[i]+v[i]);
		printf("%d\n",ans);
	}
	
	return 0;
}