發表新討論
#15144: 範例就錯了，測資應該有問題!


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-19 08:27:35
d242. 00481 - What Goes Up -- UVa481 | From: [220.133.124.237] | 發表日期 : 2018-09-16 08:10

範例答案應該是: 

4
-
-7
1
3
8

而不是
4
-
-7
2
3
8

因此測資應該有問題!


 
#15179: Re:範例就錯了，測資應該有問題!


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
d242. 00481 - What Goes Up -- UVa481 | From: [140.115.200.159] | 發表日期 : 2018-09-16 23:18

範例答案應該是: 

4
-
-7
1
3
8

而不是
4
-
-7
2
3
8

因此測資應該有問題!



這題是嚴格遞增「子序列」，而「子序列」要保持原有的「順序」。

因此你的　－７、１、３、８　並不是原有數列的子序列（因為第二數字１順序錯誤，應該是要在８後面的）。

 

而範例輸出　－７、２、３、８　才是一個合法的子序列。

 
ZeroJudge Forum