关路灯（MM不哭）解题报告

  关路灯　　 描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一 项工做就是天天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，可是老张不知 道怎样去关灯才可以最节省电。他天天都是在天亮时首先关掉本身所处位置的路灯，而后能够向左也能够向右去

>>阅读原文<<