⌘K
Flycodx

Coconut Farm Seasonal Harvest Scheduling

Coconut Farm Seasonal Harvest Scheduling

HardArrays0% accepted

Priya owns coconut farms in Goa. She can harvest from exactly K seasons out of N seasons, but consecutive selected seasons risk plant exhaustion. Find which K seasons to choose such that selected seasons are separated by at least one fallow season and total yield is maximized.

Approach

Given N seasonal yields, select exactly K seasons with at least one-season gap between selections to maximize total yield.

Input

6 3 30 40 50 20 45 35

Output

125
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
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3