ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Экзаменационные билеты

Задачи раздела

• Числа делятся на K
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шашечная доска
• Шоколадка
• Штаны за донат
• Штаны за монстров
• Экзаменационные билеты
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Преподаватели кафедры «Вычислительная техника» готовят комплект билетов для выпускного государственного экзамена.

В экзаменационную программу входят N дисциплин; по i-й дисциплине преподаватели составили Ki заданий. В каждом билете должно быть три задания, причём из разных дисциплин. Порядок заданий в билете не имеет значения.

Преподаватели не хотят, чтобы билеты в комплекте повторялись. Помогите им определить, сколько различных экзаменационных билетов можно составить из имеющихся заданий. Так как это число может оказаться очень большим, выведите остаток от его деления на 1000000007 (10^9 + 7).

Входные данные

Первая строка содержит целое число N (1 <= N <= 1000) — количество дисциплин.

Вторая содержит N целых чисел Ki (0 <= Ki <= 1000) — количества заданий по каждой из дисциплин.

Выходные данные

Выведите одно целое число — ответ на задачу.

Примеры
Входные данныеВыходные данные
3
1 2 3
6
5
1 2 2 1 1
25

 

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

www.contester.ru