Skip to content

Commit 1b82e9b

Browse files
committed
chore: sync automated leetcode submissions with Runtime - 149 ms (100.00%), Memory - 13.5 MB (40.00%)
1 parent 6d00352 commit 1b82e9b

1 file changed

Lines changed: 23 additions & 0 deletions

File tree

  • 3351-maximize-happiness-of-selected-children
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
import (
2+
"slices"
3+
)
4+
5+
func maximumHappinessSum(happiness []int, k int) int64 {
6+
slices.SortFunc(happiness, func(a, b int) int {
7+
return b - a
8+
})
9+
10+
var total int64 = 0
11+
12+
for i := 0; i < k; i++ {
13+
val := happiness[i] - i
14+
15+
if val <= 0 {
16+
break
17+
}
18+
19+
total += int64(val)
20+
}
21+
22+
return total
23+
}

0 commit comments

Comments
 (0)