20分,3个TLE,1个WA,向各位dalao求助
查看原帖
20分,3个TLE,1个WA,向各位dalao求助
1639189
qiouqiou楼主2025/7/21 12:25

错误代码:

#include<bits/stdc++.h>
using namespace std;
int ans,a,n,m,x,s[200001],y[200001],r;
int main(){
cin>>a>>n>>m>>x;
for(int i=0;;i++){
	for(int j=1;j<=n;j++){
		s[j]=0;
		y[j]=0;
	}
	s[1]=a;
	r=a;
	s[2]=i;
	y[2]=1;
	for(int k=3;k<=n;k++){
		y[k]+=s[k-2];
		s[k]+=s[k-1]+s[k-2];
		r+=s[k]-y[k];
		if(r>m) break; 
	}
	if(r==m) break;
}
	ans=a;
for(int j=3;j<=x;j++){

ans+=s[j]-y[j];
}
cout<<ans;
return 0;
}

dalao帮帮我

2025/7/21 12:25
加载中...