Задача А (2 балла). На вход программы поступает последовательность натуральных чисел
A. Количество элементов в последовательности равно числу
N, 8
≤ N ≤ 1000. Необходимо определить количество таких пар элементов последовательности
Ai и
Aj, где
i и
j – номера элементов последовательности, что сумма чисел в каждой из этих пар кратна числу 3, и между элементами, образующими пару, находится не менее 4 чисел. Порядок чисел в паре, в котором они поступали на вход, значения не имеет.
Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов.
Описание входных и выходных данных
В первой строке входных данных задается количество чисел
N. В каждой из последующих строк, количество которых равно числу
N, записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию.
10
12
81
2
7
33
99
21
11
121
10
Пример выходных данных для приведенного выше примера входных данных:
3
Задача Б (4 балла). На вход программы поступает последовательность натуральных чисел
A. Ввод заканчивается нулем. Завершающий ноль не является элементом последовательности. Количество элементов в последовательности больше числа 7. Необходимо определить количество таких пар элементов последовательности
Ai и
Aj,
j –
i > 4
, где
i и
j – номера элементов последовательности, что сумма чисел в каждой из этих пар кратна числу 3.
Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).
Описание входных и выходных данных
В каждой строке входных данных кроме последней записано одно натуральное число, не превосходящее числа 30000. В последней строке записано число 0. В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию.
Пример входных данных:
10
12
81
2
7
33
99
21
11
121
10
0
Пример выходных данных для приведенного выше примера входных данных:
6