soj 1218 纪念邮票

现在弱爆了。。。每次刷题都有一种开启逗比模式的感觉。。。

题意说给定n，m(<= 10^9)，从1-n中选出连续的区间[a,b]满足a--b区间所有数的和等于m，把所有满足这些的区间都找出来。

  

看到10^9，第一反应开根号。。。但是神奇的把sqrt(m)->m这块区间想像的特别小，然后开始枚举这块。。。

思路：等差数列，枚举区间大小x，区间总和就为Sn = x*a1 + x*(x-1)/2，领Sn=m。解出来a1就行。。。。

#include <iostream>#include <cmath>#include <cstdio>using namespace std;int main(){    int n, m;    while(~scanf("%d%d", &n, &m)) {        //cout << n << " " << m << endl;        int mm = sqrt(2*m), i;        //long long sum = mm*(mm+1)/2;        //printf("[%d,%d]\n", 0, m);        for(i = min(n, mm); i >= 1; --i) {            int t = m - i*(i-1)/2;            if(t%i == 0) {                if(t/i > n || t/i + i - 1 > n)  continue;                printf("[%d,%d]\n", t/i, t/i + i - 1);            }        }    }    return 0;}