洛谷 P1147 连续自然数和 （滑动窗口）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34416123/article/details/82744476

维护一个滑动窗口即可

注意不能有m到m的区间，因为区间长度要大于1

#include<cstdio>
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

int main()
{
	int m, sum = 0, st = 1;
	scanf("%d", &m);
	_for(i, 1, m - 1)
	{
		sum += i;
		if(sum > m) while(sum > m) sum -= st, st++;
		if(sum == m) printf("%d %d\n", st, i);
	}
	return 0;
}