Курс: Подготовка к ЕГЭ

Модуль: B27 (C4) - анализ пар

Задачи

Задача

8/23

96

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

Задача

На вход программы поступает последовательность натуральных чисел A. Количество элементов в последовательности больше числа 7. Необходимо определить количество таких пар элементов последовательности Ai и Aj, j  – i > 4, где i и j – номера элементов последовательности, что сумма чисел в каждой из этих пар кратна числу 3.  
Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). 

Описание входных и выходных данных
В каждой строке входных данных  записано одно натуральное число, не превосходящее числа 30000.  Ввод чисел оканчивается нулем. В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию.
 
 
Ввод Ввод
10
12
81
2
7
33
99
21
11
121
10
0
6