Задача к ЕГЭ по информатике на тему «практика программирования» №5

Просмотров 5 Комментарии 0

Петя решил поиграть в одну очень интересную игру. Перед ним расположены друг за другом $n$ платформ. Высота $i$ -й слева платформы равна $hi$ .

В начальный момент времени Петя стоит на первой слева платформе.

Петя будет выполнять следующие действия столько раз, сколько возможно:

Если платформа, на которой стоит Петя, не крайняя справа, и следующая платформа справа от Пети имеет высоту, бОльшую высоты текущей платформы, то Петя встаёт на следующую справа платформу.

Напишите программу, которая определит высоту платформы, на которой остановится Петя.

Входные данные:

В первой строке входных данных записано число $n$ ( $1 ≤ n ≤ 105$ ) — количество платформ.

Во второй строке записано $n$ чисел через пробел, $i$ -е число — $h i$ ( $1 ≤ h ≤ 109 i$ ) — высота $i$ -й платформы.

В качестве ответа запишите результат работы Вашей программы на входных данных, представленных в файле file.txt. (Вы можете скопировать данные из представленного файла и ввести их в программу с клавиатуры с помощью комбинации Ctrl + V )

Пример входного файла:

$5$

$1$ $5$ $10$ $4$ $2$

Пояснение к примеру:

Изначально Петя стоит на платформе под номером $1$ , которая имеет высоту $1$ . Следующая платформа справа имеет высоту $5$ , и она выше текущей платформы, поэтому Петя встаёт на вторую платформу.

Теперь Петя стоит на второй платформе, которая имеет высоту $5$ . Следующая платформа справа имеет высоту $10$ , и она выше текущей платформы, поэтому Петя встаёт на третью платформу.

Наконец, Петя стоит на третьей платформе, которая имеет высоту $10$ . Следующая платформа справа имеет высоту $4$ , и она ниже текущей платформы, поэтому Петя прекращает движение.

Поэтому ответ на данный пример — $10$ .

n = int(input())
a = [int(x) for x in input().split()]
ans = a[0]
for i in range(1, n):
    if a[i] > ans:
        ans = a[i]
    else:
        break
print(ans)

Ответ: 1828