1218.纪念邮票

Description

邮局最近推出了一套特殊的纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，．．．．．．，N分。

小杭是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有钱。作为一个集邮爱好者，小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。

你的任务是求出所有符合要求的方案，以[a,b]的形式输出。

Input

输入文件只有一行，包含两个数N和M（1<=N，M<=109）。

Output

输出文件每行包含一个合法方案：[a,b]。按a值从小到大输出。
输出文件不含任何空格。
Sample Input

20 15
Sample Output

[1,5]
[4,6]
[7,8]
[15,15]

代码实现:

#include<cmath>
using namespace std;
// 等差数列求和公式：n = a * i + i*(i - 1)/2, i为数列中数的数目，a为首项，n为给定值


int main() {
    int n, m, t;
    cin >> n >> m;
    for (int i = sqrt(2.0 * n) + 1; i >= 1; --i) {
        t = m - i*(i - 1)/2;
        //  a * i = t
        // 下面的判断条件是：首项大于0，末项不能超出所给的范围，a须为整数 
        if (t % i == 0 && t/i > 0 && t/i + i - 1 <= n)
            cout << "[" << t/i << "," << t/i + i - 1 << "]" << endl;
    }
    return 0;
}