学步园

呵呵。。我当时看了就想用分治来做（类似归并排序），但是归并的时候想不到怎么处理，感觉如果真要处理就跟我下面的代码一样，下面的代码是看了ac的人数直接写的。。

#include <iostream><br /> #include <cmath><br /> using namespace std;<br /> int k;<br /> int data[30000];<br /> int n;<br /> int main() {<br /> while(cin >> n >> k) {<br /> for(int i = 0; i < n; i++) cin >> data[i];<br /> int _max = 0;<br /> for(int i = 0; i < n; i++) {<br /> int maxone = data[i], minone = data[i];<br /> int j = i + 1;<br /> for(; j < n; j++) {<br /> if(data[j] > maxone) maxone = data[j];<br /> if(data[j] < minone) minone = data[j];<br /> if(maxone - minone > k) break;<br /> }<br /> _max = max(_max, j - i);<br /> if(_max >= n - i) break;<br /> }<br /> cout << _max << endl;<br /> }<br /> return 0;<br /> }