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


elephant6107@gmail.com (yee elephant)

學校 : 不指定學校
編號 : 193869
來源 : [36.227.174.58]
最後登入時間 ：
2024-01-24 11:45:51
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)

學校 : 不指定學校
編號 : 190153
來源 : [36.227.151.90]
最後登入時間 ：
2022-10-08 23:50:06
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