在一个气垫船厂用不同高度方块建造了一个测试轨道。一条完美的轨道,被称做 lollobrigida,是相邻两个方块的高度不同且连续的三个方块的高度既不是递减也不是递增的轨道。
用更形式的表达,设 是建造轨道的方块的高度。如果任意 都有满足下面条件之一:
这样我们便称一条轨道为 lollobrigida。
例子:
我们不可能用下面一组高度的方块来建造 lollobrigida:,因为两个高度为 的方块会相邻或者会出现下列情况: 或者 ,这些都是不允许的。
这儿有一个用另一组高度的方块建造的 lollobrigida 的例子 。我们也可以用这些方块建造其他不同的 lollobrigidas。
你需要编写一个程序,检查是否能建造 lollobrigida。