1281 山峰和旗子
摘要：
用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。 现在要在山峰上插上K个旗子，并且每个旗子之间的距离 >= K，问最多能插上多少个旗子（即求K的最大值）。两个山峰之间的距离为|P - Q| 阅读全文
posted @ 2017-06-27 21:19 hhhhx 阅读(254) 评论(0) 推荐(0) 编辑
