#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的树坑都种着树。
小蓝站在窗口,用望远镜观察这些树。在望远镜的视窗内,小蓝只能同时看见4个连续的完整树坑,以及这些树坑里种的树。
给出n棵树对应的树坑位置,请你算一算,小蓝用望远镜最多能同时看见几棵树?
在上图的例子里,某一瞬间,望远镜的视窗内出现树坑13~16,有3棵树,如下图所示。其余任何时候看到的树都不会超过3棵。
输入:
第一行一个正整数,为马路上树的数量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.