Ex1, Python 3 - rextester

Ex1

for _ in range(int(input())):
    n=int(input())
    li=list(map(int,input().split()))
    ans=0
    for i in range(n):
        if li[i]>=i:
            ans+=1
        else:
            break
    for i in range(n):
        if li[n-1-i]>=i:
            ans+=1
        else:
            break
    if ans>n:
        print("Yes")
    else:
        print("No")
        
        
        
        
        
"""
Вам дан массив a1,…,an из n неотрицательных целых чисел.

Назовем его заостренным, если существует целое число 1≤k≤n, такое что a1<a2<…<ak и ak>ak+1>…>an. В частности, любой строго возрастающий или строго убывающий массив является заостренным. Например:

Массивы [4], [0,1], [12,10,8] и [3,11,15,9,7,4] являются заостренными;
Массивы [2,8,2,8,6,5], [0,1,1,0] и [2,5,6,9,8,8] не являются заостренными.
Вы можете сделать следующую операцию, сколько угодно раз: выбрать любой строго положительный элемент массива и уменьшить его на единицу. Формально, вы можете выбрать любой индекс i (1≤i≤n), такой что ai>0, и выполнить присвоение ai:=ai−1.

Определите, возможно ли сделать данный массив заостренным, сделав некоторое количество (возможно ноль) этих операций.

Входные данные
Входные данные содержат несколько тестовых случаев. В первой строке находится единственное целое число t (1≤t≤15 000)  — количество тестовых случаев. В следующих строках находится их описание.

В первой строке описания каждого тестового случая находится единственное целое число n (1≤n≤3⋅105).

Во второй строке описания каждого тестового случая находится последовательность из n целых неотрицательных чисел a1,…,an (0≤ai≤109).

Гарантируется, что сумма значений n по всем тестовым случаям не превосходит 3⋅105.

Выходные данные
Для каждого тестового случая, выведите единственную строку, содержащую «Yes» (без кавычек), если возможно сделать данный массив заостренным, используя описанные операции, или «No» (без кавычек), иначе.

Пример
входные данныеСкопировать
10
1
248618
3
12 10 8
6
100 11 15 9 7 8
4
0 1 1 0
2
0 0
2
0 1
2
1 0
2
1 1
3
0 1 0
3
1 0 1
выходные данныеСкопировать
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Примечание
В первом и втором тестовых случаях первого теста, данный массив уже является заостренным.

В третьем тестовом случае первого теста, мы можем получить массив [3,11,15,9,7,4] (уменьшить первый элемент 97 раз и уменьшить последний элемент 4 раза). Он заостренный, потому что 3<11<15 и 15>9>7>4.

В четвертом тестовом случае первого теста, невозможно сделать массив заостренным.

"""


run \| edit \| history \| help	0

λ

                                      .NET NoSQL database for rapid development