#37599: 解題思路(含一些小技巧)


edoctopus322@gmail.com (Moon Jam)

學校 : 臺北市立成功高級中學
編號 : 167591
來源 : [36.225.19.60]
最後登入時間 :
2023-12-23 13:47:18
c295. APCS-2016-1029-2最大和 -- 2016年10月APCS | From: [36.225.13.17] | 發表日期 : 2023-09-18 21:59

完整題解:https://moon-jam.me/zerojudge_c295/

解題思路:
就是找到每一群裡最大的然後加起來,再一一檢查哪些可以被整除,這題N、M都給<20,可以放心做,不用超時問題

🌟可以在一開始接收數據時就把最大值抓出來,其他的就直接丟掉不用理他,後面會需要用到的也都只有每一個群裡面的最大值而已,這樣會比較簡單
 
#37610: Re: 解題思路(含一些小技巧)


edoctopus322@gmail.com (Moon Jam)

學校 : 臺北市立成功高級中學
編號 : 167591
來源 : [36.225.19.60]
最後登入時間 :
2023-12-23 13:47:18
c295. APCS-2016-1029-2最大和 -- 2016年10月APCS | From: [220.138.234.145] | 發表日期 : 2023-09-19 18:40

完整題解:https://moon-jam.me/zerojudge_c295/

解題思路:
就是找到每一群裡最大的然後加起來,再一一檢查哪些可以被整除,這題N、M都給<20,可以放心做,不用超時問題

🌟可以在一開始接收數據時就把最大值抓出來,其他的就直接丟掉不用理他,後面會需要用到的也都只有每一個群裡面的最大值而已,這樣會比較簡單



 
ZeroJudge Forum