朕的评测机爱妃沾染风寒,原本能拿部分分的程序爆0!
查看原帖
朕的评测机爱妃沾染风寒,原本能拿部分分的程序爆0!
935976
Amoribus楼主2024/8/9 14:32

直接输出ans,样例能过,为什么前面几个点也能WA,他不是说开special judge算部分分吗

#include<bits/stdc++.h>
using namespace std;
int a[100009];
int dp[100009],n=1,ans=0;
int main()
{
	while(cin>>a[n]){
		n++;
	}
	n--;
	for(int i=1;i<=n;i++) dp[i]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=i-1;j++){
			if(a[i]<=a[j])
			dp[i]=max(dp[j]+1,dp[i]);
		}
	}
	for(int i=1;i<=n;i++){
		ans=max(dp[i],ans);
	}
	cout<<ans<<endl;
	return 0;
}
2024/8/9 14:32
加载中...