Problem Description
Input
Output
Example Input
7 1 7 3 5 9 4 8
Example Output
18
#include<stdio.h>
int main()
{
int n,i,j,b[1001],sum[1001],flag,key;
while(~scanf("%d",&n))
{
key=0;
for(i=0;i<n;i++)
scanf("%d",&b[i]);
for(i=0;i<n;i++)
{
flag=0;
for(j=0;j<i;j++)
{
if(flag<sum[j]&&b[j]<b[i])
{
flag=sum[j];
}
}
sum[i]=flag+b[i];
if(key<sum[i]) key=sum[i];
}
printf("%d\n",key);
}
return 0;
}
#include <stdio.h>
int b[1001];
int sum[1001];
int main()
{
int n,i,j,t,max;
while(~scanf("%d", &n))
{
for(i = 0;i <n;i++)
{
scanf("%d", &b[i]);
}
sum[0] = b[0];
for(i = 1;i < n;i++)
{
t = sum[i] = b[i];
for(j = 0;j < i;j++)
{
if(b[j] < b[i] && sum[j] + t > sum[i])
{
sum[i] = sum[j] + t;
}
}
}
max = sum[0];
for(i = 0;i < n;i++)
{
if(sum[i] > max)
{
max = sum[i];
}
}
printf("%d\n", max);
}
return 0;
}