Problem#
你有 $3n$ 個堆錢,有三個人參加遊戲,每次你先挑三堆錢,接著 B 拿最大的,接著換你拿最大的,剩下的 C 拿。
一直這樣持續直到所有錢都分完,問你最大能拿多少錢?
測資限制#
- 幾堆錢: $3 \le n \le 10^5$
- 每堆錢數量: $1 \le val \le 10^4$
想法#
每次都是 B 先拿,因此最大一定是它拿走的,我們一定是拿第二大的,最後可以分最小的給 C,排序之後,照這個規則即可
AC Code#
- 時間複雜度: $\mathcal{O}(n\log{n})$
- 空間複雜度: $\mathcal{O}(1)$
心得#
乍看好像有點難度,但是挺簡單的