当前位置: 代码迷 >> 综合 >> 洛谷 P1147 连续自然数和 (滑动窗口)
  详细解决方案

洛谷 P1147 连续自然数和 (滑动窗口)

热度:17   发布时间:2023-09-20 18:45:31.0

维护一个滑动窗口即可

注意不能有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;
}