HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > EGE > problem:


17 many

Section problems

• 17 many
• 17 - pairs

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

17max

Разработайте программу, которая получает на вход последовательность натуральных чисел и определяет количество пар, в которых приизведение элементов кратно 91. Под парой понимаются два различных элемента последовательности, порядок элементов в паре безразличен.

Входные данные. В первой строке натуральное число N, не превышающее 100000, - длина последовательности. Далее N строк, в каждой одно натуральное число, не превышающее миллион.

Выходные данные. Одно целое число - количество пар элементов с произведением, кратным 91.

Для отправки решений необходимо выполнить вход.

www.contester.ru