→ Jaka: 大師 01/04 10:35
推 pandix: 大師 01/04 10:36
→ Jaka: 一影是你版C#之光 01/04 10:37
推 sustainer123: 大師 01/04 10:43
※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: 2244. Minimum Rounds to Complete All Tasks
: 給你一個陣列tasks表示一堆任務，task[i]表示第i個任務的難度，我們每一輪可以
: 完成2~3個同一種難度的任務，求出最少幾輪可以完成所有任務，若無法完成所有任
: 務則返回-1。
: Example：
: Input: tasks = [2,2,3,3,2,4,4,4,4,4]
: Output: 4
上班偷寫
先用字典記下難度和次數
然後用foreach跑
次數1的直接return-1
不是1的取ceiling(count/3f)
(次數為3n則最小次數為3n/3
3n-1則把1次換成只做2個 次數一樣
3n-2則把2次換成只做2個 次數一樣)
https://i.imgur.com/mcPb2kb.png
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.72.150.225 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672799697.A.9E2.html