51nod——1285 山峰和分段（暴力出奇迹）

　　要求每段的点数都一样，因此分的段数cnt肯定是n的因子，要求每段都有山峰，因此cnt肯定小于等于山峰数量。分段的宽度d=n/cnt，对山峰数量做一个前缀和，检查一下每一段的山峰数量是否没有增加即可。

　　

///暴力枚举段数
#include <bits/stdc++.h>
using namespace std;
#define maxn 50050
int high[maxn],num[maxn];

int main(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    int n; cin>>n;
    for(int i=1;i<=n;++i) cin>>high[i];
    for(int i=2;i<=n-1;++i){
        num[i]=num[i-1];
        if(high[i]>high[i-1]&&high[i]>high[i+1]) ++num[i];
    }
    int cnt=num[n]=num[n-1];

    int d;
    bool flag;
    int ans=0;
    while(cnt--){
        if(n%(cnt+1)) continue;
        d=n/(cnt+1);
        flag=1;
        for(int i=d;i<=n;i+=d){
            if(num[i]-num[i-d]==0){
                flag=0;
                break;
            }
        }
        if(flag){
            ans=cnt+1;
            break;
        }
    }
    cout<<ans<<endl;

    return 0;
}