Есть число N и N строк с целыми числами. Создай и выведи массив, состоящий из всех данных чисел, которые меньше максимального из них. Числа должны следовать в том же порядке, что…

Краткое решение:

• Найти максимальное число среди данных N чисел.
• Пройти по ним в исходном порядке и оставить только те, которые меньше максимального.
• Вывести получившийся массив (в порядке входа).

Пояснение по шагам:

1. Ввод: N и далее N целых чисел в порядке следования.
2. Найти max_val = max(arr).
3. Создать новый массив res, состоящий только из элементов arr, которые меньше max_val.
4. Вывести res в виде списка, например [3, 4].

Сложность:

• Время: O(N) — один проход для max и один проход для фильтра.
• Память: O(N) — хранение исходного массива и результата.

Пример реализации на Python:

def solve():
    import sys

    data = sys.stdin.read().strip().split()
    if not data:
        print([])
        return

    N = int(data[0])
    arr = list(map(int, data[1:1+N]))

    if not arr:
        print([])
        return

    max_val = max(arr)
    res = [x for x in arr if x < max_val]

    print(res)

if __name__ == "__main__":
    solve()

Пример из условия:

• Ввод: 4 3 5 4 5
• Вывод: [3, 4]

Если нужно решение на другом языке (JavaScript, C++, Java) — могу привести аналогичный пример.