代码如下：
为什么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:为什么呢？ (504) 1030202872 2010-08-01 22:30:21
  • Re:为什么呢？ (25) 1030202872 2010-08-01 22:30:46