Метод сдвига массива
На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар, для которых сумма кратна 100, ровно один из элементов пары делится на 19, а номера элементов в последовательности отличаются не менее, чем на K.
Входные данные. Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N – количество чисел, во второй строке K – минимальную разницу между номерами элементов (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 2 000 000).
Пример входного файла:
10
3
205
34
30
155
95
274
205
121
105
182
В этой последовательности 2 подходящие пары: (205, 95), (105, 95). Ответ: 2.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.