ID: 548

Difficulty: 2

所属公司 : 美团

时间 :2023年9月2日

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，他需要你判断这个数组是不是合法数组。

思路：模拟

按照题意进行模拟。

首先判断每个 $a_i<a_{i+1} (0\leq i<n-1)$ 是否成立然后根据 $a$ ，构造出 $b, b_i=a_{i+1}-a_i$

再判断每个 $b_i<b_{i+1}(0\leq i<n-2)$ 是否成立

如果全部满足则输出 $Yes$ ，否则输出 $No$

In following contests:

秋招模拟赛第37场|2023.09.02-美团