这题又双叒叕TLE了,用的二重循环,优化一下!!!求求了!!!
查看原帖
这题又双叒叕TLE了,用的二重循环,优化一下!!!求求了!!!
1304502
China_U_19641016楼主2024/5/26 11:44

TLE代码如下:TLE代码如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x;
	cin>>x;
	for(int i=1;i<x;i++){
		for(int j=i;j<x;j++){
			if((j-i+1)*(i+j)/2==x) cout<<i<<" "<<j<<endl;
		}
	}
	return 0;
}

评测记录

时间复杂度是O(n2),所以会超时,但是没办法,只能这样。时间复杂度是O(n^2),所以会超时,但是没办法,只能这样。

2024/5/26 11:44
加载中...