#21634: 測資有誤 答案也可能有誤


kkmomo (kkmomo)

學校 : 不指定學校
編號 : 29247
來源 : [114.24.230.4]
最後登入時間 :
2022-06-22 22:10:17
c257. 11915 - Recurrence -- UVA 11915 | From: [220.129.159.203] | 發表日期 : 2020-06-30 00:42

輸入說明寫 p[1]>=p[2]>=...>=p[n],但實際上並沒有以 non-increasing 序排列

將輸入重新以大至小排序再來計算會發現會得到不一樣的答案

本來不想這樣做,但從 2、3 次 WA 的結果來看,明顯測資有誤,

因此,特地印出第一筆測資前幾項來看,確實與題目不符

T
304
2 15 19 23 35 36 3 ...略

麻煩修正測資及確認答案正確性,感謝
 
#21635: Re:測資有誤 答案也可能有誤


kkmomo (kkmomo)

學校 : 不指定學校
編號 : 29247
來源 : [114.24.230.4]
最後登入時間 :
2022-06-22 22:10:17
c257. 11915 - Recurrence -- UVA 11915 | From: [220.129.159.203] | 發表日期 : 2020-06-30 01:53

輸入說明寫 p[1]>=p[2]>=...>=p[n],但實際上並沒有以 non-increasing 序排列

將輸入重新以大至小排序再來計算會發現會得到不一樣的答案

本來不想這樣做,但從 2、3 次 WA 的結果來看,明顯測資有誤,

因此,特地印出第一筆測資前幾項來看,確實與題目不符

T
304
2 15 19 23 35 36 3 ...略

麻煩修正測資及確認答案正確性,感謝


補充說明,按照題意:

 

F(p[1],p[2],...,p[n])=F(p[1]-1,p[2],...,p[n])+F(p[1],p[2]-1,...,p[n])+...+F(p[1],p[2],...,p[n]-1)若p[1]>=p[2]>=...>=p[n]>=0

剩下的都對應到0

 

第一筆當前測資答案應為 0

 

然而結果是:

您的答案為: Case 1: 0
正確答案為: Case 1: 838480727


若測資只是 input 大小順序弄反,那麼第一筆答案應該是 129885739。


 
#21667: Re:測資有誤 答案也可能有誤


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
c257. 11915 - Recurrence -- UVA 11915 | From: [101.137.131.222] | 發表日期 : 2020-07-04 18:25

額OAO
很抱歉他爆炸了,然而我現在完全看不懂我當初寫了啥(在UVA上已經AC)

所以可能要花一點時間QQ

 
#21668: Re:測資有誤 答案也可能有誤


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
c257. 11915 - Recurrence -- UVA 11915 | From: [101.137.131.222] | 發表日期 : 2020-07-04 18:48

問題已修復。

然後根據我的code,原本的第一筆測資跟你跑的也不一樣喔QQ

 
#21671: Re:測資有誤 答案也可能有誤


kkmomo (kkmomo)

學校 : 不指定學校
編號 : 29247
來源 : [114.24.230.4]
最後登入時間 :
2022-06-22 22:10:17
c257. 11915 - Recurrence -- UVA 11915 | From: [118.165.227.232] | 發表日期 : 2020-07-04 20:22

問題已修復。

然後根據我的code,原本的第一筆測資跟你跑的也不一樣喔QQ


目前測資應該還是錯的,我在猜應該是目前測資裡 P 可能有 0,理由如下:

因為題目是寫p"正整數",對照 UVa 清楚寫明 1<=P<=1000,所以我一開始是假定不會有 P 不會有 0 的情況去寫,

重新寫一份加上判斷 P 可能為 0 的情況的 code就可以 AC。

 

 

 

 
#21673: Re:測資有誤 答案也可能有誤


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
c257. 11915 - Recurrence -- UVA 11915 | From: [180.217.74.227] | 發表日期 : 2020-07-04 23:22

問題已修復。

然後根據我的code,原本的第一筆測資跟你跑的也不一樣喔QQ


目前測資應該還是錯的,我在猜應該是目前測資裡 P 可能有 0,理由如下:

因為題目是寫p"正整數",對照 UVa 清楚寫明 1<=P<=1000,所以我一開始是假定不會有 P 不會有 0 的情況去寫,

重新寫一份加上判斷 P 可能為 0 的情況的 code就可以 AC。

 

 

 


蛤!?????這不科學阿,我沒放output=0的測資诶=w=

 
#21674: Re:測資有誤 答案也可能有誤


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 :
2024-04-08 03:46:24
c257. 11915 - Recurrence -- UVA 11915 | From: [180.217.74.227] | 發表日期 : 2020-07-04 23:27

問題已修復。

然後根據我的code,原本的第一筆測資跟你跑的也不一樣喔QQ


目前測資應該還是錯的,我在猜應該是目前測資裡 P 可能有 0,理由如下:

因為題目是寫p"正整數",對照 UVa 清楚寫明 1<=P<=1000,所以我一開始是假定不會有 P 不會有 0 的情況去寫,

重新寫一份加上判斷 P 可能為 0 的情況的 code就可以 AC。

 

 

 

喔www誤解你的意思了= =
我的錯=ㄦ=但是我懶得改了(或是下次增強測資的時候改,還是你提供一下?)

 
ZeroJudge Forum