A. A Prank

题链接：A. A Prank

题意：给定一个长度为n的递增序列数组，你可以进行删除任意连续序列的操作，要求删除之后还可以还原该数组，输出最大删除数。

例如：n = 6

数组 = {1，3，4，5，6，9}

可以删除数字4，5，此时可以还原

数据范围： n <= 100 1 <= a[i] <= 1000

自我理解：此题很坑，细节也很多，如果只用纯模拟的话，必须考虑很多种情况。有结果为0的情况，结果为连续数组个数 - 2，

结果为连续数组个数 - 1的情况

题解：如果三个三个为一组判断是否连续，就可避免很多种判断。

数组从1位置开始到位置。a[0] = 0, a[n+1] = 1000, 循环从0到n+1。

纯模拟

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>using namespace std;int a[110];int n;int main()
{scanf("%d", &n);for(int i = 0; i < n; i++) scanf("%d", &a[i]);int l = 0, r;int t = 0;int res = 0;int ans = 0;for(int i = 1; i <= n; i++){if(a[i] - a[i-1] == 1){ans++;} else{res = ans + 1;int temp;r = i - 1;l = r - res + 1;if(res <= 1||(res == 2&&a[n-1] < 1000&&a[0] > 1)) temp = 0;else if((l == 0&&r == n-1&&a[r] == n)||(l == 0&&r == n-1&&a[r] == 1000)||(l == 0&&r < n-1&&l != r&&a[r] == res)||(l > 0&&r == n-1&&a[r] == 1000)) temp = res - 1;else temp = res - 2;t = max(t, temp);ans = 0;}}printf("%d\n", t);return 0;
}

思维，技巧（三个三个判断模拟）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>using namespace std;int a[110];int n;int main()
{scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d", &a[i]);a[n+1] = 1001;int c = 0;int ans = 0;for(int i = 1; i <= n+1; i++){if(a[i+1] - a[i-1] == 2){c++;//printf("******* %d\n", c);} else{ans = max(ans, c);c = 0;} }printf("%d\n", ans);return 0;
}

A. A Prank相关推荐

Learning to Rank中Pointwise关于PRank算法源码实现
[学习排序] Learning to Rank中Pointwise关于PRank算法源码实现标签: 学习排序PRankPointwiseLearning to Rank代码实现 2015-01-28 ...
【学习排序】 Learning to Rank中Pointwise关于PRank算法源码实现
最近终于忙完了Learning to Rank的作业,同时也学到了很多东西.我准备写几篇相关的文章简单讲述自己对它的理解和认识.第一篇准备讲述的就是Learning to Rank中Pointwise ...
Neko and Aki's Prank
https://codeforces.com/contest/1152/problem/D 题解:DP+规律 /* *@Author: STZG *@Language: C++ */ #include ...
CodeForces#520 div2 1062A - A Prank
题目大意: 一个递增的数组,每个数字$a_{i}\in\left [ 1,10^3 \right ]$,问最多可以擦掉几个数字,仍可以让数组恢复成原来的样子. 分析: 比较容易想到,如果一个数字满足$ ...
CodeForces 1152D Neko and Aki's Prank
说明 Catalan(i) 表示卡特兰数的第 i 项. 题目链接:http://codeforces.com/problemset/problem/1152/C 题目大意有 n 个左括号和 n 个右 ...
python 密度聚类使用_使用wgd进行全基因组复制分析
因为全基因组复制(Whole genome duplications, WGD)是生物进化的重要因素之一, 所以WGD分析也是基因组分析经常用到的一种分析方法.举个例子,我们之所以能在多条染色体之间发 ...
NBT：人类肠道培养细菌的1520个基因组
人类肠道培养细菌培养组的参考基因组集人类肠道培养细菌的1520个基因组扩展微生物组功能分析 1,520 reference genomes from cultivated human gut bac ...
[USACO12MAR]拖拉机
题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle ...
Codeforces Round #520 (Div. 2)
A.prank 题意:给出一个含有n个数的递增的序列,问最多能删除多少个连续的数字,使得这个数列还是只可能有这一种形式. 分析:那就找出一段最长的差为1的序列就行. 1 #include <cs ...

A. A Prank

A. A Prank相关推荐

最新文章

热门文章