WA求助!!!
查看原帖
WA求助!!!
755674
Markcpp13楼主2022/7/28 15:28

我的程序样例全过,但是提交上去只有第四个测试数据对了,请各位大佬帮忙看看,本人能力有 限,回复时请说的简单点。

#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;
}
2022/7/28 15:28
加载中...