69,373
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<stdlib.h>
int compare(void const*a,void const*b)
{
return *(int*)b-*(int*)a;
}
void solve()
{
int n,sum;
long long int max=0;
int i,j,k,t=0;
int a[5005];
long long int b[5005];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
sum=a[i];
max=a[i];
for(j=i+1;j<n;j++)
{
if(a[j]>max)
{
sum+=a[j];
max=a[j];
}
for(k=j+1;k<n;k++)
{
if(a[k]>max)
{
sum+=a[k];
max=a[k];
}
}
b[t]=sum;
sum=a[i];
max=a[i];
t++;
}
}
qsort(b,t,sizeof(long long int),compare);
printf("%I64d\n",b[0]);
}
int main()
{
int i,t;
scanf("%d",&t);
for(i=0;i<t;i++)
{
printf("case #%d:\n",i);
solve();
}
return 0;
}