> 代码如下：
> 为什么flag开50000000就AC，而5000000就RE呢
> #include <iostream>
> using namespace std;
> int dp[500010];
> char flag[50000000]={0};
> int main()
> {
>  int i,num;
>  dp[0]=0;
>  flag[0]=1;
>  for(i=1;i<500010;i++)
>  {
>    if(dp[i-1]-i>=0&&flag[dp[i-1]-i]==0)
>    {
>     dp[i]=dp[i-1]-i;
>     flag[dp[i]]=1;
>    }
>    else
>    {
>     dp[i]=dp[i-1]+i;
>    flag[dp[i]]=1;
>    }
>  }
>  while( cin>>num&&num!=-1)
>  {
>    cout<<dp[num]<<endl;
>  }
>  return 0;
> }

• Re:为什么呢？ (25) 1030202872 2010-08-01 22:30:46