Присоединиться

11 класс·средний уровень

Необходимо определить количество пар, в которых сумма элементов и

Условие

Дана последовательность натуральных чисел. Расстояние между элементами последовательности — это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один — расстояние равно 2 и так далее. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма элементов и расстояние между ними имеют равные остатки от деления на 9.Входные данные.

Файл АФайл ВПервая строка входного файла содержит целое число N общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое количество пар для файла A, затем — последние 6 цифр искомого количества пар для файла B. Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение.

Осталось ещё 1 шаг

  1. Разбор до ответа

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»