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

Задача . Поляков-21, №59


Задача

Темы:
Дается записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти количество таких групп, для которых сумма элементов оканчивается на 5.
Формат входных данных: в первой строке дается количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108.
Формат выходных данных: одно число - количество групп с указанным свойством.
Пример входных данных:
4

8
7
12
23
Выходные данные:
2
Пояснение к примеру: для указанных данных можно выбрать следующие группы: {12, 23}; {8, 7}.

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

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w646
Python6
Комментарий учителя