Description
You grow apples and have a certain number of days to eat them. Apples rot after their day. Return maximum apples you can eat.
Examples
apples = [1,2,3,5,2], days = [3,2,1,4,2]7Eat optimally.
apples = [2,1,10], days = [2,10,1]4Day 1: eat 1 apple from tree 0 (expires day 3), tree 2 produces 10 apples (expire day 2). Day 2: eat 1 apple from tree 2 (last day before expiring), eat 1 apple from tree 0. Day 3: tree 1 produces 1 apple (expires day 13), but tree 0's apples expire today. Day 4 onwards: eat 1 apple from tree 1. Tree 2's remaining 9 apples expired on day 2, so total eaten = 4.
apples = [5,2,1,1], days = [1,1,1,1]4All apples expire quickly (1 day after harvest). Day 1: eat 1 apple from tree 0. Day 2: tree 1 produces 2 apples, eat 1 (tree 0's remaining 4 apples expire). Day 3: tree 2 produces 1 apple, eat 1 (tree 1's remaining apple expires). Day 4: tree 3 produces 1 apple, eat 1 (tree 2's apple expires). After day 4, no more apples available. Total = 4.
Constraints
- •
1 ≤ n ≤ 2 × 10⁴