防线上有 N N 个紧挨着排成一行的炮台，每一个炮台至多能够放置一个哨戒炮。在不同地炮 台放置哨戒炮能获得不同的防御力（防御力可以为负，表示有负的防御作用） 。特别地，初 始时第 i i 个炮台放置哨戒炮能获得的防御力为 p i p i ​ 。 由于哨戒炮工作时需要周围有足够的空间，相邻的两个炮台不能同时放置哨戒炮。有时，由于地形条件的变化炮台放置哨戒炮获得 的防御力会发生改变。现在，你需要