文章

38

粉丝

74

获赞

124

访问

26.4k

头像
最长连号 题解:dp
P1571 中山大学机试题
发布于2024年3月12日 16:54
阅读数 647

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int main()
{
    int n;
    int a[10000];
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    int dp[10000];
    dp[0]=1;
    int max=1;
    for(int i=1;i<n;i++){
        if(a[i]==a[i-1]+1){
            dp[i]=dp[i-1]+1;
            if(max<dp[i])max=dp[i];
        }
        else dp[i]=1;
    }
    printf("%d\n",max);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发