POJ2100——尺取

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;

struct node
{
    long long l,r;
}a[5000];

int main()
{
    long long n;
    scanf("%lld",&n);
    long long s=0,m=sqrt(1.0*n),l=1,r=0;
    long long cnt=0;
    while(r<=m)
    {
        while(s<n)
        {
            r++;
            s+=r*r;
        }
        if(r>m) break;
        if(s==n)
        {
            a[++cnt].l=l;
            a[cnt].r=r;
        }
        s-=l*l;
        l++;
    }
    printf("%lld\n",cnt);
    for(int i=1;i<=cnt;i++)
    {
        printf("%lld",a[i].r-a[i].l+1);
        for(int j=a[i].l;j<=a[i].r;j++)
        {
            printf("% lld",j);
        }
        printf("\n");
    }
    return 0;
}