Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
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
75
crown pattern
Два шарика в квадрате
Multi-Layer Neural Networks
single_digit
Юра и заселение
947
Add missing names
0
super and overriding