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

Задача . Задача 7А


Задача

Темы:
Дана последовательность целых чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовем парой любые два элемента последовательности. Необходимо определить количество таких пар, в которых расстояние между элементами не меньше 2K, а произведение этих элементов кратно 100 000. Входные данные Первая строка входного файла содержит целое число K – параметр для определения расстояния, вторая строка содержит число N – общее количество чисел в наборе (1 < 2K < N). Каждая из следующих N строк содержит одно число, не превышающее 108.
Файл
 

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

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