нужна Аттракцион «Американские горки» представляет собой рельсовый трек, размещённый на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка» то есть на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.

Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.

Входные данные
Первая строка входных данных содержит число N – количество опор аттракциона. Следующие N строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные, не превосходящие 105.

Выходные данные
Программа должна вывести два числа – номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.

Ответы

Prinsess1 15.10.2020 08:21

N = int(input())

X = [''] * N

for a in range(N):

X[a] = int(input())

a = 0

c, b, e, f = 0, 0, 0, N + 1

g, h = 0, 0

while a < N - 2:

a += 1

e += 1

b, c = X[a], b

if c < b:

while a < N - 1:

a += 1

e += 1

d = X[a]

if d < b:

if e < f:

g, h = a - e + 1, a + 1

f = e

break

elif d == b:

continue

else:

break

e = 0

if g == 0 and h == 0:

print(0)

else: print(g, h)

Объяснение:

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

ket95651 20.04.2020 17:08

Введите с клавиатуры три числа и выведите их в строку в центре экрана: самое большое число зелёным цветом, самое маленькое число красным цветом, среднее по величине – синим...

фриск12345 21.07.2019 08:40

Алгоритм вычесления значения функций f(n) , где n-натуральное число , задан следующими соотношениями : f(0)=1, f(1)=1 f(n)=f(n-1)+2*f(n-2), при n 1 чему равно значение функций...

Coolplay 27.09.2019 21:10

64- цветное изображение файла типа bmp имеет размер 1024*768 пикселей.определите информационную емкость файла в килобайтах....

zol1981 27.09.2019 21:10

Программа на ! реверс массива – это перестановка элементов в обратном порядке: меняются местами первый и последний элементы, второй и предпоследний и т.д. напишите программу,...

Xadice12345 30.09.2019 17:22

Переведите число 82 из десятичной системы в двоичную и восьмеричную с подробным решением...

toktogulovadanna77 30.09.2019 18:20

Что такое сайт? ответ напишите в краткой...

Vampire1234 07.08.2019 19:50

Источник.1 животеое,2 книга о животных,3 энциклопедия,4 интернет,5 родители,6 учебник по биологии...

аникдим 07.08.2019 19:50

Всё как положено дано; найти; решение. из непрозрачного мешочка вынимают шарики с номерами и известно, что информационное сообщение о номере шарика несёт 3 битов информации....

gricenkoviktor 05.05.2020 13:21

Изложение по плану 1. Детство Улугбека. 2.Счастливая твоя звезда или насчастливая? 3.Огромный мир звёзд 4.Люди и звезды 5.Обсерватория Улугбека...

alexweber2016 05.05.2020 13:21

1.5(x+2y)-4(y-3x)-13.5=0 2(y-3x)+2.5(x+2y)+3,5=0...

Популярные вопросы