You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥穿越到战国时期，成为了一名将军。这天塔子哥在操练士兵，塔子哥在一条直线上安排了 $n$ 名士兵，假设这些士兵只考虑高度，不考虑宽度，第 $i$ 名士兵在位置 $x_i$，其高度为$h_i$，塔子哥可以任意选择一些士兵，命令其按顺序向左或者向右卧倒，向左卧倒之后会占据[$x_i$ - $h_i$,$x_i$]个位置，向右卧倒后会占据[$x_i$, $x_i$+$h_i$]位置。要求卧倒的士兵不能触碰到其他之前已经卧倒的士兵或者站立的士兵。问塔子哥最多可以命令多少个士兵卧倒。

输入描述