mirror of
https://github.com/lWolvesl/leetcode.git
synced 2026-01-12 18:08:38 +08:00
21 lines
301 B
Go
21 lines
301 B
Go
package A
|
|
|
|
import "slices"
|
|
|
|
func minimumBoxes(apple []int, capacity []int) int {
|
|
sum := 0
|
|
for _, i := range apple {
|
|
sum += i
|
|
}
|
|
slices.SortFunc(capacity, func(a, b int) int { return b - a })
|
|
ans := 0
|
|
for _, i := range capacity {
|
|
sum -= i
|
|
ans++
|
|
if sum <= 0 {
|
|
break
|
|
}
|
|
}
|
|
return ans
|
|
}
|