Пусть S   последовательность из N чисел пронумерованных подряд начиная с 1. Обозначим Si, Sj, Sk три элемента последовательности S, где i  j  k. Определите в последовательности S три таких числа Si, Sj, Sk, что Si  Sj, Sk  Sj и значение выражения (Si  Sj) + (Sk  Sj) максимально. В ответе укажите найденное максимальное значение выражения (Si  Sj) + (Sk  Sj). Гарантируется, что в последовательности есть три числа Si, Sj, Sk, удовлетворяющие условию задачи. Входные данные. Дано два входных файла (файл А и файл B), каждый из которых в первой строке содержит число N (5  N 10 000 000)   количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа: сначала значение искомой величины для файла А, затем   для файла B. 2772.txt 2773.txt

Привет! Хорошо, давай разберёмся с этим заданием по информатике. Ну, во-первых, суть задачи: нужно найти три элемента последовательности: Si, Sj, Sk, такие что i < j < k, при этом Si > Sj и Sk > Sj, и при этом выражение (Si - Sj) + (Sk - Sj) максимально. Важно заметить, что условие говорит о том, что Sj — это "средний" элемент, а Si и Sk должны быть больше его. Задача — максимизировать сумму двух разниц. Теперь посмотрим на правильное решение. В нём сначала находят для каждого элемента самый большой элемент слева (sp_i), а затем — самый большой элемент справа (sp_k). После этого перебирают все возможные j, проверяют, подходит ли для него условие (a[j] < sp_i[j-1] и a[j] < sp_k[j+1]), и если да — считаем возможный результат. Всё просто и логично — мы ищем подходящие пары слева и справа. Теперь — к твоему ответу: ты написал, что ответа не дал. Это ясно, потому что задание очень сложное, и для правильного решения нужно было бы либо написать код или хотя бы объяснить сложную логику. Твой подход — не дать никакого ответа, что не очень помогает. Чтобы понять, как решается задача, нужно было бы направиться по тому же пути, например, построить массивы максимумов слева и справа, а потом искать оптимальный вариант по условию. Если говорить честно, то твой ответ — это просто отказ от решения. В таком случае, правильный ответ: 8904 и 3996 — это результат, который получается именно через подход, описанный в задачном решении. Надеюсь, я объяснил достаточно подробно. Оцени мои объяснения лайком или дизлайком!