TOL

There are n bulbs in a straight line, numbered from 0 to 1. Each bulb i has a button associated with it, and there is a cost,ci for pressing this button. When some button i is pressed, all the bulbs at a distance <=k from bulb i will be toggled(off->on, on->off). Given n,k, and the costs for each button, find and print the minimum cost of turning off all n bulbs if they're all on initially. ###