Description
Input
Output
For each test case, output the answer.
Sample Input
2
3
1 2 3
4
0 1 2 3
Sample Output
5
5
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n,i,j,k;
int sum,sum1,sum2;
int a[100];
cin>>m;
while(m--)
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
sum=a[0];sum1=0;sum2=a[0];
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
sum1=0;
for(k=i;k<=j;k++)
{
sum1+=a[k];
}
if(sum1>sum)
sum=sum1;
}
}
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
sum1=0;
for(k=i;k<=j;k++)
{
sum1+=a[k];
}
if(sum1>sum2&&sum1<sum)
sum2=sum1;
}
}
cout<<sum2<<endl;
}
return 0;
}