Задание

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на m = 60.
Среди всех таких пар нужно найти и вывести пару с максимальным произведением элементов. Если одинаковое максимальное произведение имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число, не превышающее 10000.
Входные данные:
8
10
30
50
40
60
70
90
80
Сколько пар чисел можно составить, удовлетворяющих условию задачи?

  • 4
  • 3
  • 5
  • 2