fork download 
  1. def min_jumps(arr):
  2.     n = len(arr)
  3.     dp = [float('inf')] * n
  4.     dp[n-1] = 0
  5.  
  6.     for i in range(n-2, -1, -1):
  7.         max_jump = arr[i]
  8.         for j in range(i+1, min(n, i + max_jump + 1)):
  9.             if dp[j] != float('inf'):
  10.                 dp[i] = min(dp[i], 1 + dp[j])
  11.  
  12.     return dp[0] if dp[0] != float('inf') else -1
  13.  
Success #stdin #stdout 0.08s 14172KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/T9leZv
language:
Python 3 (python  3.12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!