网站换名称域名,北京电商平台网站建设,关于服饰搭配做的比较好的网站,福建网站建设价格题意#xff1a;有n个学生分别进入房间#xff0c;给出他进房间的时候的与他握手的朋友数v[i],求最多的朋友的个数。 思路#xff1a;水#xff0c;从最后一个往前递推#xff0c;求出当i坐下后他与朋友握手的次数#xff0c;然后加上他刚进房间时握手的次数即可。 code有n个学生分别进入房间给出他进房间的时候的与他握手的朋友数v[i],求最多的朋友的个数。 思路水从最后一个往前递推求出当i坐下后他与朋友握手的次数然后加上他刚进房间时握手的次数即可。 code #include bits/stdc.h
using namespace std;const int N1e55;
int v[N],sum[N];
int main() {int T,n;scanf(%d,T);while (T--){scanf(%d,n);for (int i0;in;i) scanf(%d,v[i]);sum[n-1]0;int ans0;for (int in-2;i0;i--) sum[i]sum[i1](v[i1]0);for (int i0;in;i) ansmax(ans,sum[i]v[i]);printf(%d\n,ans);}return 0;
}
