SDUTOJ4349_补番计划

补番计划

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

由于十月新番更新实在太慢，JH只好开始了自己的补番计划。
JH将自己的想要补得番剧编号按照从小到大得顺序排好记录在便签上（已知番剧编号最小是1，最大是1000）。
现在你想要捉弄一下他，于是准备抹去其中连续的几个编号，但你又不希望激怒JH，于是希望修改后的补番计划能够唯一的被还原。（详情见下方提示）
现在你想知道在满足上述条件下最多能抹掉几个编号。

Input

多组输入，到文件结束为止，
每组数据第一行输入一个的整数 n 代表补番计划里的番剧数量（ 1 <= n <= 100），
第二行由空格分隔 n 个正整数代表补番计划中的编号 ai ( 1 ≤ a1 < a2 < ⋯ < an ≤ 1000 ) 。

Output

输出满足题意的最长删除长度。

Sample Input

6
1 3 4 5 6 9

Sample Output

Hint

对于样例
可以删除4,5 删除后变成1 3 - - 6 9
3到6之间只有4,5两个数，因此还原是唯一的。
对于数据
5
1 2 3 4 5
答案应该是4，因为可以删除1, 2, 3, 4使得序列变成- - - - 5, 由于编号最小为1，所以还原的方式也是唯一的。

Source

行走的二叉树

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;int a[111];while (cin >> n){memset(a, 0, sizeof(a));for (int i = 0; i < n; i++)cin >> a[i];int ans = 0, cnt = 0;if (a[0] == 1 && a[1] == 2){for (int i = 0; i < n; i++){if (a[i] + 1 == a[i + 1])cnt++;elsebreak;}ans = max(ans, cnt);}for (int i = 0; i < n - 1;){int j, t = a[i];cnt = 0;for (j = i + 1; j < n; j++){if (t + 1 == a[j]){cnt++;t = a[j];}else{break;}}i = j;ans = max(ans, cnt - 1);}if (a[n - 1] == 1000 && a[n - 2] == 999){cnt = 1;for (int i = n - 2; i >= 0; i--){if (a[i] - 1 == a[i - 1]){cnt++;}elsebreak;}ans = max(ans, cnt);}cout << ans << endl;}return 0;
}

转载于:https://www.cnblogs.com/iQXQZX/p/10258773.html

SDUTOJ4349_补番计划相关推荐

零崎的补番计划Ⅱ(0-1背包问题)
零崎的补番计划Ⅱ 题目描述虽然零崎已经有了补番目录,然而零崎发现就算是假期,他也有各(da)种(ma)各(jiang)样的事情要做,所以零崎现在要在有限的时间内尽量补完更有价值看的视频. 零崎的假期 ...
[TaskList] 省选前板子补完计划
省选前本子补完计划 [ ] 带权并查集 [ ] 树上莫队 - UOJ58 [WC2013]糖果公园 loj2485「CEOI2017」Chase 转载于:https://www.cnblogs.com ...
macos模拟器_苹果芯补完计划，iOS终将回归mac OS？
在过去几年时间里,国内外有越来越多小道消息都在传苹果将为新款Mac改用定制设计的ARM处理器:<彭博社>曾报道,苹果可能于今年开始在 Mac 电脑上改用内部代号为Kalamata的自研处理 ...
【机器学习】补完计划
机器学习补完计划发现之前的帖子太长了,拆了整理一下,理一理以前的笔记,其实代码实现和数学推导更加有助于理解 PS:任天堂特邀嘉宾来举例子波克基斯.玛狃拉,比卡超四个主要任务分类(classif ...
追剧补番达人必备五款APP排行
随着WIFI的普及,越来越多的人喜欢在移动端观看视频.追剧补番.但是因为版权的关系,小编常常要辗转N个视频软件才能找到自己想看的剧集,所以也就有了美剧看搜狐.综艺爱奇艺.动漫转B站.弹幕看爆点这样好记 ...
淘宝补单计划，如何补基础销量，一周补单量
一.补基础销量基础销量做到20-30单就可以了,不影响转化.不需要太高的基础销量,正常做到20单就可以了. 对于这20单,可以按3.7.10的单量排3天,大概1.5倍左右递增就行. 二.一周补单计划 ...
疫情期间宅家补番刷剧上网课，这群人你必须感谢……
全文共2467字,预计学习时长8分钟突如其来的新冠疫情打乱了很多人的节奏,有些人的生活被迫停摆,数亿人宅在家里:而有些人却变得异常忙碌,成为了战疫大军中的坚实力量. 有这样一群战疫人员,我们很难看到 ...
Hrbust 2222 应援团补完计划【并查集+思维】好题~
应援团补完计划 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 9(5 users) Total Accepted: 3(3 users ...
西安交通大学软件工程专业笔记补全计划
文章目录西安交通大学软件工程专业笔记补全计划大一下程序设计基础面向对象程序设计大二上数据结构与算法设计西安交通大学软件工程专业笔记补全计划 ⭐️写在前面 ⭐️ 这些笔记,绝大部分都是老师 ...

SDUTOJ4349_补番计划

补番计划

SDUTOJ4349_补番计划相关推荐

最新文章

热门文章