P1154: 贝壳找房
题目描述
贝壳找房现在有许多房源,于是贝壳找房为每个房子都设置了一个等级,从郊区到市区依次排开(这些房子都是连续的),凑巧的是这些房子的等级正好满足数列:
现在有许多客户来贝壳找房找房源,他们需要一段连续的房子,按照贝壳找房的等级划分,给出了每个房子的等级要求(有序)。
输入
第一个行输入一个整数m(1≤m≤104) 表示用户需要的房子数目,
第二行有 m个整数 ai (1≤ai≤109) , 表示房子的等级要求。
输出
根据客户的需求输出是否有房源可以满足(不需要考虑前面的客户是否买过),如果可以满足输出"yes",否则输出"no"。
来源