#2050: __神奇


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

學校 : 國立臺中第一高級中學
編號 : 4282
來源 : [140.113.17.175]
最後登入時間 :
2014-12-09 21:57:44

 用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 (向諸神與地雷醬獻上祈禱)

學校 : 不指定學校
編號 : 5185
來源 : [36.228.104.72]
最後登入時間 :
2024-03-06 23:29:54

 用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)

學校 :
編號 : 2494
來源 : [1.34.10.217]
最後登入時間 :
2015-08-22 19:29:41

 用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)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [101.8.241.140]
最後登入時間 :
2025-07-20 13:37:31

 用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)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [101.8.241.140]
最後登入時間 :
2025-07-20 13:37:31

 

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