N целых положительных чисел. Рассматриваются все пары различных
Условие
На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом), такие, что a_i > a_j при i < j ≤ N. Среди пар, удовлетворяющих этому условию, необходимо найти и вывести пару с максимальной суммой элементов, которая делится на 120. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них. Если пар заданным условием нет, то программа должна вывести 00.Входные данные.
Файл AФайл BВ первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них.
Пример организации исходных данных во входном файле:7111921183237123Пример выходных данных для приведённого выше примера входных данных:237 123 В ответе укажите четыре числа: сначала значение искомой суммы для файла А (два числа через пробел), затем для файла B (два числа через пробел). Ответ: Пояснение. Из 7 чисел можно составить 14 пар. В данном случае условиям удовлетворяет пара: 237 и 123. Сумма 360 делится на 120, a_i > a_j, а i < j. У всех остальных пар как минимум одно из этих условий не выполняется.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что сумма двух элементов кратна 120 тогда, когда сумма их остатков от деления на 120 будет равна 120 (или равна 0, если оба числа кратны 120). Необходимо хранить в массиве максимальные числа с остатками от 0 до 119, а каждое новое введённое число складывать с числами из массива и искать наибольшую сумму, кратную
Осталось ещё 2 шага
Приведём решение задачи на языке Pascal.var…
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту