※ 引述《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