题意：有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;
}