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

Задача .


Задача

Темы:
На вход программы поступает последовательность из целых положительных чисел. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии, не менее К. Необходимо определить пару с минимальной суммой, кратной 5.

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

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

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем через пробел – для файла B (архив).

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

3

5

15

2

0

10

30

 

При таких исходных данных, когда минимальное расстояние между двумя элементами равно 3, минимальная сумма равна 25.


 

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

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