3334: 蓝桥杯2025年第十六届省赛真题-园艺

#include<stdio.h>

int main()

{

    int lh;//最后一棵树的高度

    int count;//记录颗数

    int max_count =1;//记录最大颗数

    int h[1000001];

    int n;

    int s;

    scanf("%d",&n);

    if(n<1||n>5000){

        printf("n输入有误，请重新输入！！");

        return 0;

    }

        for(int i = 0;i<n;i++){

            scanf("%d",&h[i]);

        }

    for(int d=1 ; d<n; d++) { 

         for(s=0;s<n;s++){

        count = 0 ; // 重置计数

        lh = -1;   // 重置上一高度

        for(int i = s; i <n; i += d) {

            if(h[i] > lh) {

                count++;

                if(count > max_count) {

            max_count = count;

        }

                lh = h[i];

            } else {

                count = 0;

                lh = h[i];

            }

        }

        }

        // 在序列结束后检查最大值

    }

        printf("%d",max_count);

          return 0;

}