Solution: Diet Plan Performance
Explore how to apply the sliding window technique to evaluate a dieter's performance using calorie intake data over consecutive days. Understand how to efficiently calculate rolling sums, update points according to performance thresholds, and optimize solution complexity to solve diet plan performance problems.
We'll cover the following...
We'll cover the following...
Statement
A dieter consumes calories[i] calories on the i-th day.
Given an integer k, the dieter reviews their calorie intake over every sequence of k consecutive days (from calories[i] to calories[i+k-1] for all 0 <= i <= n-k). For each sequence, they calculate T, the total calories consumed over those k days:
If
Tis less thanlower, the dieter ...