Skip to content

Commit 9e01b87

Browse files
committed
chore: sync automated leetcode submissions with Runtime - 14 ms (100.00%), Memory - 5.3 MB (100.00%)
1 parent 9f8f132 commit 9e01b87

1 file changed

Lines changed: 22 additions & 0 deletions

File tree

  • 3351-maximize-happiness-of-selected-children
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
impl Solution {
2+
pub fn maximum_happiness_sum(mut happiness: Vec<i32>, k: i32) -> i64 {
3+
4+
happiness.sort_unstable_by(|a, b| b.cmp(a));
5+
6+
let mut total: i64 = 0;
7+
let k = k as usize;
8+
9+
for i in 0..k {
10+
11+
let val = happiness[i] as i64 - i as i64;
12+
13+
if val <= 0 {
14+
break;
15+
}
16+
17+
total += val;
18+
}
19+
20+
total
21+
}
22+
}

0 commit comments

Comments
 (0)