3. z27-45788_A_перебор

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

Скачать файл

В файле записана последовательность натуральных чисел. Назовём тройкой любые три числа из последовательности, для которых расстояние между двумя любыми числами не меньше 17. Расстоянием называется разность номеров элементов последовательности. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.
Входные данные:
Дан входной файл: файл A (27-45788A.txt), который в первой строке содержит натуральное число N (1 ≤ N < 2 000). В каждой из следующих N строк записано по одному натуральному числу, не превышающему 10 000.

Пример входного файла:
7
5
12
23
14
45
3
17
Будем искать тройки с расстоянием между элементами не менее 3, сумма которых делится на 9. В этой последовательности существует одна такая тройка чисел: (5, 14, 17). Их сумма 36 делится на 9, а расстояние между каждыми двумя числами в последовательности не меньше 3. Ответ: 1.

В ответе укажите одно число: -  искомое значение для файла А.
 

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя