#4545. Python L12 窗外的树

Python L12 窗外的树

Python L12 窗外的树(30分)

题目名称:窗外的树

题目描述:

在一条长20米的路上,每隔1米有1个树坑,其中n个树坑里种着树(1<=n<=21,每个树坑只能种一棵树)。

每个树坑都有一个编号,编号从左到右依次为0,1,2,……,20。

下图的例子中,编号为0,2,5,6,11,13,15,16,20的树坑都种着树。 image 小蓝站在窗口,用望远镜观察这些树。在望远镜的视窗内,小蓝只能同时看见4个连续的完整树坑,以及这些树坑里种的树。

给出n棵树对应的树坑位置,请你算一算,小蓝用望远镜最多能同时看见几棵树?

在上图的例子里,某一瞬间,望远镜的视窗内出现树坑13~16,有3棵树,如下图所示。其余任何时候看到的树都不会超过3棵。 image 输入:

第一行一个正整数,为马路上树的数量n(1<=n<=21);

第二行,按从小到大的顺序,以字符串形式输入n个不相同的整数(大小在0~20范围内),相邻两个整数用一个空格分隔,表示每棵树的位置。

提示:

s = input() #输入一个字符串,赋值给s

a = s.split(' ') #将字符串s按空格拆分,保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中

输出:

一个正整数,表示小蓝用望远镜能同时看见的树的最大数量。

输入样例:

9

0 2 5 6 11 13 15 16 20

输出样例:

3

Limitation

1s, 1024KiB for each test case.