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


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

學校 : 國立交通大學
編號 : 126620
來源 : [140.113.0.229]
最後登入時間 ：
2021-07-05 00:14:11
d097. 10038 - Jolly Jumpers -- UVa10038 | From: [123.192.31.189] | 發表日期 : 2020-08-21 21:51

先sort資料

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

不是的話就不是Jolly

將大幅提升程式效率

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


yoyoandjoy419@gmail.com (小熊貓貓)

學校 : Massachusetts Institute of Technology
編號 : 141092
來源 : [36.232.152.2]
最後登入時間 ：
2022-10-11 17:26:25
d097. 10038 - Jolly Jumpers -- UVa10038 | 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 (吳小四)

學校 : 不指定學校
編號 : 187101
來源 : [123.193.136.130]
最後登入時間 ：
2024-07-25 20:25:33
d097. 10038 - Jolly Jumpers -- UVa10038 | 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