發表新討論
#22283: 有效率的解題方式


alex3205ya.iem09@nctu.edu.tw (雷碎)

d097. 10038 - Jolly Jumpers -- UVa 10038 | From: [123.192.31.189] | 發表日期: 2020-08-21 21:51

先sort資料

sort後的資料一定要是首項為1 公差為1 的等差數列

不是的話就不是Jolly

將大幅提升程式效率

#24768: Re:有效率的解題方式


yoyoandjoy419@gmail.com (小熊貓貓)

d097. 10038 - Jolly Jumpers -- UVa 10038 | From: [101.136.4.9] | 發表日期: 2021-03-22 22:44

先sort資料

sort後的資料一定要是首項為1 公差為1 的等差數列

不是的話就不是Jolly

將大幅提升程式效率


https://cpe.cse.nsysu.edu.tw/cpe/file/attendance/problemPdf/testData/uva10038a.php
CPE的側資 倒數第三行 開頭不用是1也可以喔
如果要SORT的話 還是要先a[n+1]-a[n] 出來的ABS之後再SORT
看有沒有滿足 1~N-1

#37228: Re: 有效率的解題方式


mountainwu14@gmail.com (吳小四)

d097. 10038 - Jolly Jumpers -- UVa 10038 | From: [123.193.136.130] | 發表日期: 2023-08-26 21:29

sort後的資料，能形成等差數列 , 用等差的求和公式檢查, 我最後是這樣子通過的


https://cpe.cse.nsysu.edu.tw/cpe/file/attendance/problemPdf/testData/uva10038a.php
CPE的側資 倒數第三行 開頭不用是1也可以喔
如果要SORT的話 還是要先a[n+1]-a[n] 出來的ABS之後再SORT
看有沒有滿足 1~N-1



ZeroJudge Forum