我的程序样例全过,但是提交上去只有第四个测试数据对了,请各位大佬帮忙看看,本人能力有
限,回复时请说的简单点。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int MAXN=10e4;
int dp[MAXN],a[MAXN];
int main()
{
int n,i,j;
scanf("%d",&n);
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(i>1)
for(j=1;j<i;j++)
if(a[j]<=a[i])
dp[i]=max(dp[i],dp[j]);
dp[i]+=a[i];
printf("%d ",dp[i]);
}
return 0;
}