![]()
作为新一轮广告大战的一部分,格丁尼亚的一家大公司准备在城市的某处设置公司的标志(logo)。公司经理决定用一些整栋的建筑来构成标志的组成部分。
标志由不同高度的竖直条纹组成。这些条纹从左到右依次编号为 。标志用数字 的排列 来描述。编号 的条纹高度最低,编号 的条纹第二低……编号 的条纹最高。条纹的实际高度无关紧要。
沿格丁尼亚城市的主干道共有 栋建筑,这些建筑的高度各不相同。问题是如何找出标志与建筑相匹配的所有位置。
请帮助公司找出匹配标志的建筑序列的连续部分。若编号 的建筑在序列中最低,编号 的建筑在序列中第二低……那么这个连续的建筑序列就与标志匹配。例如,建筑高度的序列 与用编号排列 描述的标志相匹配,因为编号 的建筑(高度 )最低,编号 的建筑第二低,编号 的建筑最高。