Painting_the_Walls.py

class Solution:
    def paintWalls(self, cost: List[int], time: List[int]) -> int:
        n = len(time)
        dp = [float('inf')] * (n + 1)
        
        dp[0] = 0
        for i in range(n):
            for j in range(n, 0, -1):
                dp[j] = min(dp[j], dp[max(j - time[i] - 1, 0)] + cost[i])
        return dp[-1]