АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

840. Pair multiply

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Alex Tolstov

Дана последовательность, состоящая из N целых неотрицательных чисел. N <= 100 000. Необходимо найти сумму произведений всех пар чисел и вывести его по модулю P = 30 000.

Ввод:
Первая строка ввода содержит число N, 1 <= N <= 100 000.
Во второй строке содержатся N целых чисел, каждое из которых не меньше 0 и не превышает 10000.

Вывод:
Произведение всех пар чисел по модулю P.

Пример:
Исходные данныеРезультат
3
1 2 3
11
Подсказка: В тестовом примере имеем: 1 * 2 + 1 * 3 + 2 * 3 = 11.
Помните - Джеймс Гослинг с нами!


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамические структуры данных /
840. 1063. RMQ 695. Близкие числа 253. Луч
Учебные курсы / Алгоритмы и структуры данных / Структуры данных /
840. 1986. Билеты на электричку 228. Битовый массив 695. Близкие числа
 
время генерации 0.547 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.