關路燈（MM不哭）解題報告

  關路燈　　 描述 某一村莊在一條路線上安裝了n盞路燈，每盞燈的功率有大有小（即同一段時間內消耗的電量有多有少）。老張就住在這條路中間某一路燈旁，他有一 項工做就是天天早上天亮時一盞一盞地關掉這些路燈。爲了給村裏節省電費，老張記錄下了每盞路燈的位置和功率，他每次關燈時也都是儘快地去關，可是老張不知 道怎樣去關燈纔可以最節省電。他天天都是在天亮時首先關掉本身所處位置的路燈，而後能夠向左也能夠向右去

>>阅读原文<<