1285 山峰和分段

用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。

以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。

现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。

收起

输入

第1行：一个数N，表示数组的长度(1 <= N <= 50000)。
第2 - N + 1行：每行1个数Ai(1 <= Ai <= 10^9)。

输出

输出最多可以将山分为多少段。

输入样例

12
1
5
3
4
3
4
1
2
3
4
6
2

输出样例

3

你的山峰还是你的山峰，记住了这个事情就好办，首先你的峰得保证每一段都得有，其次每段的点数一样，还得尽量多，那么我们的分段受限于山峰个数，我们需要将n的因子都求出来，然后判断在用因子分的情况下，得存在山峰，不然就得换一个因子。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int a[60000];
int main()
{
    int n,ans=0;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=3; i<=n; i++)
    {
        if(n%i==0)
        {
            int zz=1;
            for(int j=i; j<=n; j+=i)
            {
                int flag=0;
                for(int k=j-i; k<=j; k++)
                {
                    if(k==j-i||k==j)
                        continue;
                    else
                    {
                        if(a[k]>a[k-1]&&a[k]>a[k+1])
                        flag=1;
                    }
                }
                if(flag==1)
                    continue;
                else 
                    zz=0;
            }
            if(zz==1)
                ans=max(ans,n/i);
        }
    }
    printf("%d\n",ans);
    return 0;
}