#15144: 範例就錯了,測資應該有問題!


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
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

因此測資應該有問題!



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

因此你的 -7、1、3、8 並不是原有數列的子序列(因為第二數字1順序錯誤,應該是要在8後面的)。

 

而範例輸出 -7、2、3、8 才是一個合法的子序列。

 
ZeroJudge Forum