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

Задача . _St-23_04-ege-27(a)


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Дана последовательность натуральных чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д.
Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма элементов и расстояние между ними имеют равные остатки от деления на 9.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.
В ответе, через пробел, укажите два числа:
сначала искомое количество пар для файла 27-A___, затем – последние 6 цифр искомого количества пар для файла 27-B____.


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

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