求优化,调了一晚上还TLE
查看原帖
求优化,调了一晚上还TLE
955954
Miracle_InDream楼主2024/1/13 11:55
#include<bits/stdc++.h>
using namespace std;
long long m;
long long a[2000005],sum[2000005];
int main()
{
	scanf("%ld",&m);
	for(long long i=1;i<=m;i++)
	{
		a[i]=i;
	}
	sum[1]=1;
	for(long long i=2;i<m;i++)
	{
		sum[i]=sum[i-1]+a[i];
	}
	for(long long i=2;i<m/2+1;i++)
	{
		for(long long j=m-1;j>1;j--)
		{
			if(sum[j]-sum[i-1]==m)
			{
				printf("%ld %ld\n",a[i],a[j]);
				break;
			}
		}
	}
	return 0;
}
2024/1/13 11:55
加载中...