这两份代码有什么区别？悬赏一关注。

Rt，下面两份代码，看似相同的实现，却有截然不同的结果。请问有什么区别？

第一个解决的人我会关注，满足条件的人请私信（否则可能会忘）。

感谢大佬们帮忙。

AC代码：

CPP

#include<iostream>
#include<cstring>
using namespace std;

#define int long long

int T;
int n;
int a[200010],lst[1000010],h[200010];
int f[200010];

void clear(){
	memset(lst,0,sizeof(lst));
}
void solve(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
		if(a[i]==a[i-1]){
			h[i]=h[i-1]+a[i];
		}
		else{
			h[i]=h[i-1];
		}
	}
	for(int i=1;i<=n;++i){
		f[i]=f[i-1];
		if(lst[a[i]]){
			f[i]=max(f[i],f[lst[a[i]]+1]+(h[i]-h[lst[a[i]]+1])+a[i]);
		}
		lst[a[i]]=i;
	}
	cout<<f[n]<<"\n";
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		clear();
		solve();
	}
}

unAC代码（只展示solve函数，别的一样）：

CPP

void solve(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
		if(a[i]==a[i-1]){
			h[i]=h[i-1]+a[i];
		}
		else{
			h[i]=h[i-1];
		}
	}
	for(int i=1;i<=n;++i){
		if(lst[a[i]]){
			f[i]=max(f[i-1],f[lst[a[i]]+1]+(h[i]-h[lst[a[i]]+1])+a[i]);
		}
		else{
			f[i]=f[i-1];
		}
		lst[a[i]]=i;
	}
	cout<<f[n]<<"\n";
}

这两份代码有什么区别？悬赏一关注。

讨论操作

回复

相关推荐

这两份代码有什么区别？悬赏一关注。