poj 2100 尺取法

大大的疑问。为什么数据换成 int 就会超时呢？而变成long long就ac....求大神指教。

下附 尺取法的代码：

#include <cstdio>
#include <iostream>
using namespace std;
pair<long long,long long>p[1000000];
int main()
{
	long long k,sum=0;
	while(~scanf("%I64d",&k))
	{
		sum=0;
	long long a=1,b=1,ans=0;
	while(1)
	{
		while(sum<k)
		{
			sum+=b*b;
			b++;
		}
		if(sum==k)
			p[ans++]=make_pair(a,b);
		if((b-1)*(b-1)>k)  //一开始用b*b>k  wa了几次。
			break;
		sum-=a*a;
		a++;
	}
	printf("%lld\n",ans);
	for(int i=0;i<ans;i++)
	{
		printf("%lld ",p[i].second-p[i].first);
		for(long long j=p[i].first;j<p[i].second;j++)
			printf("%lld ",j);
		printf("\n");
	}
	}
	return 0;
}