推 sustainer123: 大師 12/28 22:41
推 pandix: 大師 12/28 22:46
推 idiont: 是要回答總和最小的 然後你的範例是 k=2 害我想說怎麼都對 12/28 22:54
→ idiont: 不上 12/28 22:54
啊對
※ 編輯: SecondRun (118.241.148.89 日本), 12/28/2022 22:55:50
題目:
給定一個 int array piles 和 int k
piles[i]的值大於0
對 piles 做以下動作 k 次
-> 選定一個 int i 使得 piles[i] -= floor(piles[i]/2)
最後回傳最小的陣列元素總和
ex.
input: piles = [5,4,9] , k = 3
output: 12
[5,4,9] -> [5,4,5] -> [3,4,5]
sum(3,4,5) = 12
解法1. 硬幹
https://i.imgur.com/HZCZ8Rl.png
當然是time out error
解法2. Priority Queue
https://i.imgur.com/qyz779Y.png
刻到一半去查才發現lib就有==
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672238437.A.423.html