那天的延长线在今天β
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=832
In the world line 1.048596%
“梓川......今天是第几次了?”
双叶理央正在摆弄虹吸式咖啡壶,她看梓川咲太的目光已经不是傻眼或者嫌烦,而是带着悲悯。
“这次不是青春期症候群的事情,而是这个。”梓川拿出了『翔子小姐』的信件。
“寻求劈腿的方法?”
“不,不是这样,不要胡乱误解。”梓川咲太赶紧打住双叶理央的话“你认为我应该怎么说明才对?”
双叶理央想了一下,很快聪明的大脑得出了正确的答案。
“我知道了,不过在此之前”,双叶理央拿出一张A4纸大小的实验记录表格“上面是我做实验的数据序列,有n个数字吧,你帮我找到其中最长的连号子串长度。”
“最长的连号子串?”
“连号的定义是a[i] + 1 == a[i+1],在这样的定义下长度最少为2,也可能并没有所谓连号子串,那长度为1就行了。”
双叶理央正在滑手机,头也不抬的回答道。
梓川看了看写了密密麻麻的数据的表格,头皮有点发麻。但也只能硬着头皮做了。
“昨天看到信的时候,立刻找樱岛学姐商量就好了吧?你以事发突然的为难态度说明,就可以不经意当成是两人要面对的问题吧?”
写到一半的时候,双叶理央对咲太说出了这个答案。真是漂亮,但非常遗憾,这个手段已经没法使用了。
“双叶,为什么昨天没教我这个方法?”
“因为你没找我商量,然后你赶紧写吧,快来不及了。”
“什么来不及了?”
梓川咲太猜不透双叶理央的意图。
“刚刚在Line上,樱岛麻衣说她现在过来。”
Input
第一行一个整数T(T<=15),代表一共有T组样例。
对于每组样例:
第一行一个整数 n, 表示序列长度(1 <= n <= 10000)
第二行 n 个整数 a[i]。(0 <= a[i] <= 10000)
题目保证n的总和不超过30000.
Output
输出一个整数,表示最长的连号子串的长度。
Sample Input
2 5 1 2 3 5 6 3 1 3 2
Sample Output
3 1
C++版本一
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUGusing namespace std;
typedef long long ll;
const int N=10000+10;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m;
int a[N];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int flag=1;int ans=-INF;for(int i=2;i<=n;i++){if(a[i]==a[i-1]+1){flag++;}else{ans=max(ans,flag);flag=1;}}ans=max(ans,flag);cout << ans << endl;}//cout << "Hello world!" << endl;return 0;
}
那天的延长线在今天β相关推荐
- 2018年广东工业大学文远知行杯新生程序设计竞赛 1006 那天的延长线在今天β...
Problem Description In the world line 1.048596% "梓川......今天是第几次了?" 双叶理央正在摆弄虹吸式咖啡壶,她看梓川咲太的目 ...
- 2018年广东工业大学文远知行杯新生程序设计竞赛 1006 那天的延长线在今天β
Problem Description In the world line 1.048596% "梓川......今天是第几次了?" 双叶理央正在摆弄虹吸式咖啡壶,她看梓川咲太的目 ...
- 那天,我被拉入一个Redis群聊···
我是Redis,一个叫Antirez的男人把我带到了这个世界上. 那天,Redis基友群里,许久未见的大白发来了一条消息··· 于是,大白拉了一个新的群 以后的日子中,咱们哥仨相互配合,日常工作中最多 ...
- 能实现自控的那天,再考虑其他
能实现自控的那天,再考虑其他. 意中看到,觉得很有道理.不谈太多鸿心壮志,我们最重要的就是要先学会控制自己. 三心二意的很难成事. 加油. 2018/3/7 转载于:https://www.cnblo ...
- 语言生日创意代码_你生日那天的宇宙什么样子知道?我全部给你吧!
的确不好意思,这段时间弄了不少其他事儿,写论文,拍视频,文章更新很慢.这段时间保证一周至少一篇,请大家监督. 今天作为福利,整理了宇宙大人给我们的照片送给大家.在你生日那天,哈勃望远镜看到了什么.哈勃 ...
- (转)结婚那天,妈问我:坐在角落里象两个要饭模样的人是谁?
人人看到的文章 很感人~~~~ 结婚那天,妈问我:坐在角落里象两个要饭模样的人是谁? 我看过去的时候,有个老头正盯着我,旁边还有个老太太,发现我看着他们时赶忙低下头.我不认识他们但也不象要饭的,衣服是 ...
- pcb设计等长线误差_“背锅”盲区,光时域反射仪延长线实际使用测评
OTDR延长线是干什么用的?我们知道光时域反射仪(OTDR)是根据光的后向散射与菲涅耳反向原理制作,其作为光通信网络检测.维护过程中不可或缺的工具.不光可以进行光纤损耗测试,还可以用于定位光网络中所存 ...
- labview曲线上两点画延长线_零失手的‘万能眼线公式’,关键鼻翼延长线、画出适合自己的眼线...
眼线其实和画眉一样,不能只是跟着流行画,如果不适合自己很容易变灾难的!这回有请专家教学怎么画出最适合自己的眼线,搭配上几个化妆小技巧,你也能零失手画出放电眼神唷!一起看看吧-右滑图片-看怎么画出IU这 ...
- labview曲线上两点画延长线_自由泳,那些防不胜防的错误动作(上)
在自由泳学习过程中,不可避免的要经历错误动作的洗礼,但是,我们要学会善于发现问题,这样才能有效解决问题. 之前,我们讲过一篇关于自由泳打腿练习中最容易出现的一些小问题,错过的同学可以在文末相关阅读查看 ...
最新文章
- 二次开发photoshop_Photoshop 101:Web开发人员简介
- MFC:多窗口函数、变量调用
- linux设备驱动归纳总结(五):4.写个简单的LED驱动
- 一个极其高效的虚拟机内存冗余消除机制:UKSM
- 硬解析和软解析 mysql_Oracle学习之shared pool--硬解析和软解析
- 大白话,讲编程之《ES6系列连载》汇总,再也不用翻历史消息了
- 太赞了!性能超越谷歌MobileNet!ECCV2020重磅推出MobileNeXt !
- 用ViewPager实现轮播效果
- spring 安全模块在jsp中误用引起的问题
- 【翻译】在Ext JS 6通用应用程序中使用既共享又特定于视图的代码
- linux开发 stc_Linux环境下搭建STC单片机平台的指南
- matlab 三元三次方程,使用MATLAB求解3元3次方程组的问题
- python爬虫:批量下载qq空间里的照片(二)
- 读书之《别做正常的傻瓜》
- 计算机系统的层次结构(计算机组成原理5)
- 去掉台电U盘加密大师
- android 很多牛群叉界面库github地址
- 浏览器flash过期无法使用完美解决
- matlab 矩阵处理,matlab矩阵处理
- i.MX - RT1052调教总结
热门文章
- django安装_pip安装Django提示ssl不可用?如何解决?
- 如何点击按钮弹出弹框显示几秒_产品反馈设计:如何与用户有效沟通?
- python和excel的结合新软件_Python处理Excel模块的对比分析!
- babel css3新特性_2018年面试前端总结
- 如何复制java卡,使用java做一个简单的集卡程序
- python对象没有属性_Python-对象没有属性E
- 获取oracle 表字段描述,几种获取oracle用户表字段信息的方法
- 的标题形状工具在哪里_瞬间能够吸引领导眼球的Word侧边栏标题制作技巧?你会吗?...
- android点击弹出滑动条,IndicatorSeekBar Android自定义SeekBar,滑动时弹出气泡指示器显示进度...
- php自定义函数数学计算,ThinkPHP自定义函数解决模板标签加减运算的方法