#33973: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

學校 : 不指定學校
編號 : 221623
來源 : [122.117.95.179]
最後登入時間 :
2024-12-30 11:17:25

這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題


https://judge.tcirc.tw/ShowProblem?problemid=d007


因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。

#33974: Re: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

學校 : 不指定學校
編號 : 221623
來源 : [122.117.95.179]
最後登入時間 :
2024-12-30 11:17:25

not bad ~~

 

#34015: Re: python 解題心得 ( 後面會有影片 )


mathfan2 (mathfan)

學校 : 國立北港高級中學
編號 : 176894
來源 : [114.41.106.46]
最後登入時間 :
2025-10-09 19:34:19

感謝您的提示,又多學一招了~~

這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題


https://judge.tcirc.tw/ShowProblem?problemid=d007


因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。



#34016: Re: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

學校 : 不指定學校
編號 : 221623
來源 : [122.117.95.179]
最後登入時間 :
2024-12-30 11:17:25

這題 1<= n <=20 如果測資只有一組,窮舉應該能通過。

題目有好幾組測資,只好動動腦了。

#34030: Re: python 解題心得 ( 後面會有影片 )


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 :
2025-10-04 22:52:03

ZeroJudge a276. 又分糖果囉 Python David Chien
分堆最接近某數

https://youtu.be/10iZs-HSXGM


https://www.facebook.com/profile.php?id=100089864466387

 

TCIRC AP325 d007: 習題 Q-1-8. 子集合的和 (APCS201810, subtask)

https://judge.tcirc.tw/ShowProblem?problemid=d007