#2050: 神奇


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

學校 : 國立臺中第一高級中學
編號 : 4282
來源 : [140.113.17.175]
最後登入時間 :
2014-12-09 21:57:44
d224. 11296 - Counting Solutions to an Integral Equation -- UVa11296 | From: [210.60.107.233] | 發表日期 : 2009-06-06 13:15

 用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
d224. 11296 - Counting Solutions to an Integral Equation -- UVa11296 | From: [122.126.73.159] | 發表日期 : 2009-06-06 21:53

 用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
d224. 11296 - Counting Solutions to an Integral Equation -- UVa11296 | From: [115.43.147.214] | 發表日期 : 2009-06-07 17:09

 用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
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
d224. 11296 - Counting Solutions to an Integral Equation -- UVa11296 | From: [219.85.253.121] | 發表日期 : 2018-03-31 20:34

 用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
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
d224. 11296 - Counting Solutions to an Integral Equation -- UVa11296 | From: [219.85.253.121] | 發表日期 : 2018-03-31 20:37

 

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




 
ZeroJudge Forum