> #define M1 500001
> #define M2 2000000
> #include "stdio.h"
> int main()
> { long a[M1+1],i,temp,n;
>   short rec[M2+1];
>   for(i=0;i<=M2;i++) rec[i]=0;
>   a[0]=0; rec[0]=1;
>   for(i=1;i<=M1;i++)
>      {	temp=a[i-1]-i;
> 	if (temp<=0)
> 	 { a[i]=a[i-1]+i;  rec[a[i]]=1;}
> 	else {	if (rec[temp])
> 	          { a[i]=a[i-1]+i; rec[a[i]]=1;}
> 		else { a[i]=temp; rec[temp]=1;}
> 	     }
>       }
>   scanf("%ld",&n);
>  while (n!=-1)
>   { printf("%ld\n",a[n]);
>     scanf("%ld",&n);
>   }
>   return 0;
> }

• Re:a和rec开全局，2000000太小了，数据很bt (23) tcx 2005-07-18 19:59:39
  • 呵呵，我当时开了12,000,000的数组 (27) frkstyc 2005-07-18 20:00:16
• ft，被抢了 (0) achilles 2005-07-18 19:59:47
  • hahaha!!!!!!!!! (0) frkstyc 2005-07-18 20:00:40