Количество обновленных рекордов Нурислам привыкший решать олимпиадные задачи каждый день, прибыв однажды к своему учителю, показал количество решенных задач за последние N дней. Тогда учитель, просматривая количество задач сказал: "Если ты мог начать не только в самом начале показанного дня, а в одном из указанных дней и если бы ты мог пропустить некоторые дни, то максимально сколько раз ты мог бы обновить свой рекорд?" - спросил он. Из за того что дней где Нурислам решал задачи было много, он попросил помощи у вас. Input В первой строке N количество дней 1 ≤ N ≤ 10000), в следующей строке дается количество задач (1 ≤ ai ≤ 109). Output Выведите только одно число, то есть максимальное количество растущих дней. Scoring Для примеров - 0 баллов; N ≤ 10 - 10 баллов; N ≤ 100 - 30 баллов; N ≤ 1000 - 30 баллов; Для других случаев - 30 баллов., написать на пайтоне

Для того чтобы решить эту задачу, мы можем использовать жадный алгоритм. Мы хотим найти максимальное количество растущих дней, т.е. дней, когда количество задач в последовательности увеличивается.

Мы можем начать с того, что считаем, что первый день всегда является растущим, так как у нас нет данных о предыдущих днях. Затем мы будем сравнивать количество задач в текущем дне с предыдущим. Если число задач больше, чем в предыдущем дне, мы увеличиваем счетчик растущих дней.

Давайте запишем этот алгоритм на Python:

# Считываем количество дней N
N = int(input())

# Считываем количество задач в каждый из N дней
tasks = list(map(int, input().split()))

# Инициализируем переменные
max_growing_days = 1 # начинаем с учетом первого дня как растущего
current_growing_days = 1

# Проходим по списку задач, начиная со второго дня
for i in range(1, N):
    # Проверяем, является ли текущее количество задач больше предыдущего дня
    if tasks[i] > tasks[i-1]:
        current_growing_days += 1
    else:
        current_growing_days = 1 # сбрасываем счетчик, если последовательность нарушена
    max_growing_days = max(max_growing_days, current_growing_days)

# Выводим максимальное количество растущих дней
print(max_growing_days)

Этот код поможет вам найти максимальное количество дней, когда Нурислам обновлял свой рекорд. Пожалуйста, попробуйте запустить его и проверить результат. Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать!