推 DrowsyLi : 我是這樣想的:總共有8個2,4個3,2個5,1個7。7放分子 07/21 15:10
→ DrowsyLi : 然後看剩下的能不能平分 07/21 15:10
→ DrowsyLi : 然後就分成(1,2,5,7,8,9),(3,4,6,10) 07/21 15:11
推 niwota : 用greedy方法先處理大的數字。10放分母配2,5於分子 07/21 15:22
→ niwota : 9放分母需要兩個3,配3,6於分子,此時分子多個2。 07/21 15:23
→ niwota : 8放分母,原本分子有2就再配個4,剩下7只能放分子 07/21 15:23
→ niwota : (1,2,3,4,5,6,7),(8,9,10) 07/21 15:23
→ newperson : 好棒!謝謝你們。 07/21 15:43
推 cutekid : 推(Y) 07/22 11:55
推 softseaweed : 這也要用greedy algo,太神啦 07/22 13:49