Codeforces ~ 1062A ~ A Prank（暴力，模拟）

最新推荐文章于 2025-05-11 20:24:28 发布

原创最新推荐文章于 2025-05-11 20:24:28 发布 · 661 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种算法问题，即在保证能恢复原数组的前提下，寻找可删除的最大连续数字段长度。通过在数组两端添加边界值，利用双层循环暴力枚举所有可能的连续子数组，比较子数组首尾元素差值与子数组长度的关系，从而找到最大可删除长度。

在这里插入图片描述

题意

给你一个从小到大的数组，数组数字在[1,1000]以内。现在你想删除其中的某一段数字，但是你还想保证能够恢复这串数字，问可以删除的最大长度为多少？

思路

左边加个0，右边加个1001，暴力枚举区间即可。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
int n, a[MAXN];
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    n++;
    a[n] = 1001;
    int ans = 0, cnt = 1;
    for (int i = 0; i <= n; i++)
    {
        for (int j = i+1; j <= n; j++)
        {
            if (a[j]-a[i] == j-i) ans = max(ans, j-i-1);
        }
    }
    printf("%d\n", ans);
    return 0;
}
/*
6
1 3 4 5 6 9
*/