Skip to content

Commit 01e4fa9

Browse files
committed
Fixed clippy errors
1 parent 0c1a589 commit 01e4fa9

File tree

1 file changed

+7
-6
lines changed

1 file changed

+7
-6
lines changed

src/problems/p2902_count_of_sub_multisets_with_bounded_sum.rs

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -61,8 +61,8 @@
6161
//! 1. Handle Zeros Specially
6262
//! 2. Track Maximum Meaningful Sum
6363
//! 3. The Two-Phase Magic
64-
//! 3.1. Phase 1: Add Unlimited Uses (Unbounded Knapsack)
65-
//! 3.2. Phase 2: Remove Excess Uses (Bounded Correction)
64+
//! 3.1. Phase 1: Add Unlimited Uses (Unbounded Knapsack)
65+
//! 3.2. Phase 2: Remove Excess Uses (Bounded Correction)
6666
//! 4. Count Final Answer
6767
pub struct Solution;
6868

@@ -144,10 +144,11 @@ impl Solution {
144144
// 4. Count Final Answer
145145
// Sum results in range [l, r]
146146
let l_usize = l as usize;
147-
let mut result = 0;
148-
for i in l_usize..=std::cmp::min(r_usize, ms - 1) {
149-
result = (result + dp[i]) % MOD;
150-
}
147+
let result = dp
148+
.iter()
149+
.skip(l_usize)
150+
.take(std::cmp::min(r_usize, ms - 1).saturating_sub(l_usize) + 1)
151+
.fold(0, |acc, &val| (acc + val) % MOD);
151152

152153
result
153154
}

0 commit comments

Comments
 (0)