#34200: 參考想法


elephant6107@gmail.com (yee elephant)

學校 : 不指定學校
編號 : 193869
來源 : [163.28.246.176]
最後登入時間 :
2024-05-16 14:10:35
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