Amul Milk Collection Maximum Amount
Amul Milk Collection Maximum Amount
HardArrays100% accepted
Meera supervises milk collection for Amul across rural Maharashtra villages. Some villages can only be visited after collecting from prerequisite villages. Find the maximum total milk amount she can collect.
Approach
Given an array of milk amounts with village dependencies, find the maximum collectible milk total.
Input
n=4, milk=[100,200,150,120], deps=[[0,1],[1,2],[1,3]]
Output
570
More Arrays problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards