此暴力能AC,是否正确
查看原帖
此暴力能AC,是否正确
448910
_Goodnight楼主2021/11/14 15:50

RT

#include<bits/stdc++.h>
using namespace std;
#define INF 2000000000
typedef unsigned long long ull;
ull s[105000000], m;
int main() {
	s[1] = 1;
	cin >> m;
	for (int i = 1; i <= m; i++) {
		s[i] = s[i - 1] + i;
		if (s[i] < 0) {
			cout << i; return 0;
		}
	}

	for (int i = 1; i < m; i++) {
		for (int j = i + 1; j <= i+(m/i)+1; j++) {
			if (m == s[j] - s[i] ) {
				if (i != m - 1) {
					printf("%d %d\n", i + 1, j);
				}
			}
		}
	}
}
2021/11/14 15:50
加载中...