Задача 3169CC
ЕГЭ по информатике · Прочие задания
№ 361из 1 778После проверки
 \ | Задание выполняется с использованием прилагаемых файлов. --- \ | --- Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим Si,* Sj*, Sk три элемента последовательности S, где i Sj*,* Sk >S**j* и значение выражения (Si – Sj)* + *(Sk – Sj) максимально. В ответе укажите найденное максимальное значение выражения (Si – Sj)* + *(Sk – Sj). Гарантируется, что в последовательности есть три числа Si,* Sj*, Sk, удовлетворяющие условию задачи. Входные данные Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (5 ≤ N ≤ 10 000 000) – количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B. *Типовой пример организации данных во входном файле969758610–5–6При таких входных данных искомую максимальную сумму разностей образуют второй, четвёртый и седьмой элементы данной последовательности. Значение этой суммы разностей равно *(*9 – 5) + (10 – 5) = 9. Для седьмого, восьмого и девятого элементов последовательности искомая величина равна 14, но девятый элемент меньше восьмого, что не удовлетворяет условию задачи. Ответом является число 9. *Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.Предупреждение:** для обработки файла *B*не следует** использовать переборный алгоритм, вычисляющий искомую величину для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. \ |
Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.
Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.
Все задания темы «Прочие задания»