Олимпиадный тренинг

Задача . Задача 2


Задача

Темы:

На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить минимальное произведение пары, кратное 157, при этом номера элементов в последовательности отличаются не менее, чем на K.

Входные данные

Даны два входных файла (A и B), каждый из которых в первой строке содержит число N - количество чисел, во второй строке K – минимальная разница между номерами элементов (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 2 000 000).

В ответе укажите два числа: сначала значение искомой величины для файла A, затем - для файла B.

Типовой пример организации данных во входном файле

10

4

300

247

41

201

246

97

8

108

261

157

Пример выходных данных для приведённого выше примера входных данных:

6437
Файл А  Файл В

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя