莫名其妙的RE,本机上测没问题,提交上去就爆RE
查看原帖
莫名其妙的RE,本机上测没问题,提交上去就爆RE
585805
MCRS_lizi楼主2021/11/19 20:22

最离谱的是同一段代码每次爆RE都是不同测试点

#include<bits/stdc++.h>
using namespace std;
int n,a[10001];
int js(int x)
{
	if(x==1)
	{
		return 1;
	}
	else if(a[x]!=0)
	{
		return a[x];
	}
	else
	{
		int sum=1;
		for(int i=1;i<=x/2;i++)
		{
			sum+=js(i);
		}
		a[x]=sum;
		return sum;
	}
}
int main()
{
	memset(a,0,sizeof(0));
	cin>>n;
	cout<<js(n);
	return 0;
}
2021/11/19 20:22
加载中...