最后一个测试点tle,咋回事啊,大佬帮看看把
查看原帖
最后一个测试点tle,咋回事啊,大佬帮看看把
582093
gzwwa楼主2022/2/27 15:36
#include<iostream>
#include<map>
using namespace std;
map<long long, int>mp;
long long persum[2000001];
int main() {
	
	int m;
	cin >> m;
	for (int i = 1; i <= m; ++i) {
		persum[i] = persum[i - 1] + i;
		mp[persum[i]] = i;
	}
	for (int i = 0; i < m - 1; ++i) {
		if (mp.count(persum[i] + m)) {
			cout << i+1 << " " << mp[persum[i] + m] << endl;
		}
	}


}
2022/2/27 15:36
加载中...