当前位置: 首页 > news >正文

A. A Prank

题意

有数列从小到大排列,都是不同范围1~ 1000,问你最多去掉多少个数字还能复原
由于wrong很多发所以写一下

链接

[http://codeforces.com/contest/1062/problem/A]

分析

坑爹的是注意从1开始,和1000结尾的那两段
其他枚举

代码

#include<bits/stdc++.h> 
using namespace std;
#define N 100000+5
int a[N];
int main()
{
    int i, j, k;
    int n, m;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    int co=0, maxn=0;
    for(i=0; i<n; i++)
    {
        if(!i && a[i+1]==2)
        co++;
        else if(i==n-1 && a[n-2]==999)
            co++;
        else 
        {
            if(a[i]==a[i-1]+1 && a[i]==a[i+1]-1)
        co++;
        else maxn=max(maxn, co), co=0;
        } 
    } 
    maxn=max(maxn, co);
    cout<<maxn<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9970248.html

相关文章:

  • 二分搜索-poj2785
  • MyBatis实战之配置
  • 电子科协 第二期
  • python高阶函数,map,filter,reduce,ord,以及lambda表达式
  • python 类的初始化
  • Python Cookies不能存入中文的问题
  • 17-Python3 循环语句
  • 25-Python3 错误和异常
  • Python-流程控制之if判断
  • 如何用思维导图快速理解PMBOK-PMP第六版教材
  • Scala实战高手****第9课:Scala类和对象彻底实战和Spark源码鉴赏
  • 分层开发之DTO和JXL读取excel写入excel
  • 线程池的简单实现
  • Manager isn't accessible via %s instances % cls.__name_ 报错信息
  • 谈谈开发文本转URL小工具的思路
  • ES6指北【2】—— 箭头函数
  • 【从零开始安装kubernetes-1.7.3】2.flannel、docker以及Harbor的配置以及作用
  • ES学习笔记(10)--ES6中的函数和数组补漏
  • JAVA多线程机制解析-volatilesynchronized
  • JS+CSS实现数字滚动
  • laravel 用artisan创建自己的模板
  • React 快速上手 - 07 前端路由 react-router
  • Transformer-XL: Unleashing the Potential of Attention Models
  • 阿里云应用高可用服务公测发布
  • 从重复到重用
  • 每天一个设计模式之命令模式
  • 前端之React实战:创建跨平台的项目架构
  • 容器化应用: 在阿里云搭建多节点 Openshift 集群
  • 实战|智能家居行业移动应用性能分析
  • 我看到的前端
  • Hibernate主键生成策略及选择
  • RDS-Mysql 物理备份恢复到本地数据库上
  • # Panda3d 碰撞检测系统介绍
  • #ifdef 的技巧用法
  • #QT(一种朴素的计算器实现方法)
  • $.ajax()参数及用法
  • (11)MATLAB PCA+SVM 人脸识别
  • (pytorch进阶之路)扩散概率模型
  • (zhuan) 一些RL的文献(及笔记)
  • (第9篇)大数据的的超级应用——数据挖掘-推荐系统
  • (二)七种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (附源码)spring boot球鞋文化交流论坛 毕业设计 141436
  • (十)DDRC架构组成、效率Efficiency及功能实现
  • .NET CORE 3.1 集成JWT鉴权和授权2
  • .NET 应用启用与禁用自动生成绑定重定向 (bindingRedirect),解决不同版本 dll 的依赖问题
  • @Autowired和@Resource的区别
  • @EnableConfigurationProperties注解使用
  • @property @synthesize @dynamic 及相关属性作用探究
  • []C/C++读取串口接收到的数据程序
  • []T 还是 []*T, 这是一个问题
  • [AI]ChatGPT4 与 ChatGPT3.5 区别有多大
  • [AIGC] Nacos:一个简单 yet powerful 的配置中心和服务注册中心
  • [Angularjs]asp.net mvc+angularjs+web api单页应用之CRUD操作
  • [CF482B]Interesting Array
  • [CF543A]/[CF544C]Writing Code