發表新討論
#34200: 參考想法


elephant6107@gmail.com (yee elephant)

f168. m4a2-分配寶物(Treasure) -- TOI練習賽 2020年 4月 潛力組 | From: [1.169.248.20] | 發表日期: 2023-03-05 19:40

先看總和是不是3的倍數，然後設三個人(A,B,C)都能拿到價值x的寶物，把寶物從大到小排好，如果Ax>=第一個寶物，那就Ax-=第一個寶物，沒有的話換B，再沒有換C，依此類推，最後如果(0,0,0)那就有了。

#34216: Re: 參考想法


oscarwu0211@gmail.com (Crab)

f168. m4a2-分配寶物(Treasure) -- TOI練習賽 2020年 4月 潛力組 | From: [120.106.136.229] | 發表日期: 2023-03-06 10:37

先看總和是不是3的倍數，然後設三個人(A,B,C)都能拿到價值x的寶物，把寶物從大到小排好，如果Ax>=第一個寶物，那就Ax-=第一個寶物，沒有的話換B，再沒有換C，依此類推，最後如果(0,0,0)那就有了。


謝謝老師的提示~~~

ZeroJudge Forum