⌘K
Flycodx

Forest Fire Intensity Corridor Analyzer

Forest Fire Intensity Corridor Analyzer

HardArrays0% accepted

Priya tracks forest fire temperatures across the Sundarbans protected area. She needs to identify the minimum-cost firebreak—a contiguous zone of trees to clear that minimizes total temperature intensity while stopping fire spread.

Approach

Given M×N grid of temperature readings, find the minimum sum subarray spanning from any row to adjacent row moving downward.

Input

3 3 100 150 120 140 110 160 130 145 100

Output

370
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