#2050: __神奇


xatier (一串電研的阿飄先生)


 用DP跑

我在ZJ上拿AC (26ms, 8.5MB)

但是我送到UVA上就WA掉了

有人可以幫幫我嗎??

 

 #include<stdio.h>

int main(){
    int i,n,pls;
    long long num[1000002];
    num[0]=1;
    pls=2;
    for(i=1;i<1000002;i+=2){
        num[i]=num[i-1]+pls;
        num[i+1]=num[i];
        pls++;
    
    }
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",num[n-1]);
    }
    
    return 0;    
}
//AC (26ms, 8.5MB)

 

 

 

#2051: Re:神奇


asas (向諸神與地雷醬獻上祈禱)


 用DP跑

我在ZJ上拿AC (26ms, 8.5MB)

但是我送到UVA上就WA掉了

有人可以幫幫我嗎??

 

 #include

int main(){
    int i,n,pls;
    long long num[1000002];
    num[0]=1;
    pls=2;
    for(i=1;i<1000002;i+=2){
        num[i]=num[i-1]+pls;
        num[i+1]=num[i];
        pls++;
    
    }
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",num[n-1]);
    }
    
    return 0;    
}
//AC (26ms, 8.5MB)

 

 

 

我是覺得可以推導出一行公式 時間也可以比較快...
#2055: Re:神奇


pcsh710742 (ms0472904)


 用DP跑

我在ZJ上拿AC (26ms, 8.5MB)

但是我送到UVA上就WA掉了

有人可以幫幫我嗎??

 

 #include

int main(){
    int i,n,pls;
    long long num[1000002];
    num[0]=1;
    pls=2;
    for(i=1;i<1000002;i+=2){
        num[i]=num[i-1]+pls;
        num[i+1]=num[i];
        pls++;
    
    }
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",num[n-1]);
    }
    
    return 0;    
}
//AC (26ms, 8.5MB)

 

 

 

事實上輸入0(非負整數包括0)會有一解

你的答案是0

已經修正測資

如果還是WA在告訴我 

#13642: Re:神奇


k034006 (Sine Wu)


 用DP跑

我在ZJ上拿AC (26ms, 8.5MB)

但是我送到UVA上就WA掉了

有人可以幫幫我嗎??

 

 #include

int main(){
    int i,n,pls;
    long long num[1000002];
    num[0]=1;
    pls=2;
    for(i=1;i<1000002;i+=2){
        num[i]=num[i-1]+pls;
        num[i+1]=num[i];
        pls++;
    
    }
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",num[n-1]);
    }
    
    return 0;    
}
//AC (26ms, 8.5MB)

 

 

 

事實上輸入0(非負整數包括0)會有一解

你的答案是0

已經修正測資

如果還是WA在告訴我 

 

在UVA上還是WA了www

#13643: Re:神奇


k034006 (Sine Wu)


 

沒事.....我看錯提= =