#P1523. 2023.09.02-MT-第一题-塔子哥的合法数组

2023.09.02-MT-第一题-塔子哥的合法数组

题目内容

塔子哥有一个长度为 nn 的数组 aa ，他需要你判断这个数组是不是合法数组。

一个合法数组需要满足：

  • ai<ai+1,(0≤i<n−1)a_i<a_{i+1}, (0\leq i<n-1)
  • bi=ai+1−aib_i=a_{i+1}-a_i ，bi<bi+1,(0≤i<n−2)b_i<b_{i+1}, (0\leq i<n-2)

输入描述

第一行，一个整数 n(1≤n≤105)n(1\leq n\leq 10^5) ，表示数组的长度。 第二行，nn 个整数表示数组 aa ，第 ii 个整数为 ai(1≤ai≤109)a_i(1\leq a_i\leq 10^9)

输出描述

如果是合法数组，输出 "Yes" ，否则输出 "No"

样例

输入

5
1 3 7 13 21

输出

Yes

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

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