The sum problem

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2058

开始的思路是枚举，结果超时了(*~*)，后来用等差数列前n项和公式n*a1+n*(n-1)/2*d，觉得好巧妙，写下来就当作笔记吧^~^

首先这里的n和a1是不确定的，可以判断n的范围，先求n的最大值，如果长度最大的话，那第一项越小越好，就假设a1为1，

由于n*(1+n)/2=m，n=sqrt(2*m-i)<sqrt(2*m)；n最小是1，

 

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
    int n,m,sum;
    while(~scanf("%d %d",&n,&m))
    {
        if(m==0&n==0)
            break;
        for(int i=sqrt(2*m);i>=1;i--)
        {
            int a1=(m-i*(i-1)/2)/i;
            if(a1*i+i*(i-1)/2==m)
                cout<<'['<<a1<<','<<a1+i-1<<']'<<endl;
        }
        cout<<endl;
    }
    return 0;
}