同志们帮帮忙，怎么老超时，而且运行不了？
#include<iostream.h>
void main()
{
	int a[500001],k,num;
	a[0]=0;
	for(int i=1;i<500001;i++)
	{
		num=0;
		if(a[i-1]<=i) a[i]=a[i-1]+i;
		else {
			a[i]=a[i-1]-i;
			for(int k=1;k<i;k++)
			{
				if(a[k]==a[i]) {num=1;break;}
			}
			if(num==1) a[i]=a[i-1]+i;
		}
	}
	for(;;)
	{
		cin>>k;
		if(k==-1) break;
		cout<<a[k]<<endl;
	}
}

• 再增加一个数组,另下标已经出现过的元素为-1,这样可以不用查找 (31) cpp050200448164 2005-04-03 15:16:06
  • correct，不过小心有的数可能会算得很大，所以数组也要很大（我开了48M然后hawk立即discontent with me） (35) frkstyc 2005-04-03 15:28:42
    • 你错了，开48M无所谓，你知道我我还加了一句话 (0) hawk 2005-04-03 17:06:24
      • i know compilation takes too long a time....i remember that thing (0) frkstyc 2005-04-03 17:29:06
        • 那就不要误导别人，普通的申请大空间是没关系的，你自己的做法有问题而已 (0) hawk 2005-04-03 18:14:26
          • 我什么时候想误导别人了 (0) frkstyc 2005-04-03 18:41:06
            • （我开了48M然后hawk立即discontent with me） (13) hawk 2005-04-03 19:22:33
              • Re:（我开了48M然后hawk立即discontent with me） (82) frkstyc 2005-04-03 21:07:43