题目:要求把给定的数组变成在该数组最大数值的位置向右向左都严格递减的序列。可以对任意一个元素进行任意次减一的操作,是否可以把该数组变成满足题意的数组
思路:本来的思路是以数组中最大的元素向左右两边遍历,判断是否元素值是否小于当前元素位置和左边界的距离(如果是最大元素的右边则判断与右边界距离,左边则是左边界距离),但是发现思路不行,因为如果同时有多个最大值,那么还要分情况来遍历,太麻烦。索性直接从左到右遍历一次,从右到左遍历一次。
for _ in range(int(input())):
n = int(input())
a = [*map(int, input().split())]
i = 0
j = n - 1
while i < n and a[i] >= i:
i += 1
while j >= 0 and a[j] >= n-1-j:
j -= 1
print('YES' if i > j + 1 else 'NO')