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();
     cin.tie();
     int n; cin>>n;
     for(int i=;i<=n;++i) cin>>high[i];
     for(int i=;i<=n-;++i){
         num[i]=num[i-];
         if(high[i]>high[i-]&&high[i]>high[i+]) ++num[i];
     }
     int cnt=num[n]=num[n-];

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

     return ;
 }