牛客小白月赛19A：「水」滔天巨浪

链接：https://ac.nowcoder.com/acm/contest/2272/A
来源：牛客网

题目描述

帕秋莉掌握了一种水属性魔法

在此之前，她已经忍了雾之湖上的妖精们很久了

现在，她决定反击！

雾之湖上有n只妖精排成一列，每只妖精的飞行高度严格单调递增，且高度1≤x≤1000

帕秋莉能清除掉列里面一个连续子区间的妖精，当且仅当它们被清理之后，帕秋莉仍然能还原出这个子区间的所有妖精的飞行高度

如，若妖精们飞行高度为1,3,4,5,6,8，那么可以清理飞行高度为4,5的两只妖精，因为清理之后，这两个空位之间的数据是唯一确定的

帕秋莉一次最多选择清除一个连续子区间，请问帕秋莉一次最多能清除多少妖精呢？

输入描述:

第一行一个整数n，表示有n只妖精下一行n个数ai，表示每只妖精飞行高度

输出描述:

输出一行，一个整数表示答案

示例1

输入

复制

3
998 999 1000

输出

复制

备注:

对于30%的数据，n≤100对于100%的数据，n≤1,000

解题思路：

求连续的数最多有多少个。需要注意打一个数是1和最后一个数是1000.

#include <bits/stdc++.h>
using namespace std;
const int N = 1020;
int a[N];
int main()
{int n;while(scanf("%d", &n)!=EOF){for(int i=0; i<n; i++)scanf("%d", &a[i]);int ans = 0;int point = 1;if(a[0]==1)point+=2;for(int i=1; i<n-1; i++){if(a[i]-a[i-1]==1){point++;}  else {ans = max(ans, point-2);point = 1;}}if(a[n-1]==1000) {point+=2;ans = max(ans, point-2);}if(n==1000)ans-=2;printf("%d\n", ans);    }return 0;
}

牛客小白月赛19A：「水」滔天巨浪相关推荐

「水」滔天巨浪---牛客小白
第二天叫醒我的不是闹钟,是梦想! 题目描述帕秋莉掌握了一种水属性魔法在此之前,她已经忍了雾之湖上的妖精们很久了现在,她决定反击! 雾之湖上有n只妖精排成一列,每只妖精的飞行高度严格单调递增,且高 ...
牛客小白月赛19 题解
牛客小白月赛19 A. 「水」滔天巨浪(思维) B. 「木」迷雾森林 (数字三角形模型) C. 「土」秘法地震(二维前缀和) F. 「水」悠悠碧波 (字符串) D. 「金」初心如金 (找规律) G. ...
牛客小白月赛2 E.是是非非
牛客小白月赛2 E.是是非非题目链接题目描述坎为水,险阳失道,渊深不测:离为火,依附团结,光明绚丽. 坎卦:水洊至,习坎:君子以常德行,习教事.一轮明月照水中,只见影儿不见踪,愚夫当财下去取,摸 ...
牛客小白月赛21 J.Jelly
牛客小白月赛21 J.Jelly 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n×n的果冻里,她想从(1,1,1)一路上.下.左.右.前.后六个方向吃到(n,n,n). 但果冻毕竟是有许多口 ...
牛客小白月赛2 B.小马过河
牛客小白月赛2 B.小马过河题目链接题目描述 E t e ˊ r e o \mathrm{Et\acute{e}reo} Eteˊreo 开始涉猎几何领域了.他现在正在研究小马喝水问题. 众所周知 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...