|
Зоопарк
(Время: 0,2 сек. Память: 16 Мб Сложность: 45%)
В городском зоопарке содержатся животные n разных видов. Для участия в международной выставке «Три твари» зоопарк должен представить трех животных различных видов.
Требуется написать программу, которая вычислит число способов выбрать трех животных для участия в выставке.
Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
- первый медведь, тигр и лев;
- первый медведь, тигр и пингвин;
- первый медведь, лев и пингвин;
- второй медведь, тигр и лев;
- второй медведь, тигр и пингвин;
- второй медведь, лев и пингвин;
- тигр, лев и пингвин.
Входные данные
Входной текстовый файл INPUT.TXT содержит в первой строке натуральное число n – количество видов животных в городском зоопарке (1 ≤ n ≤ 1000). Во второй строке через пробел записаны n натуральных чисел – количество животных соответствующего вида. Число животных каждого вида не превышает 1000.
Выходные данные
Выходной текстовый файл OUTPUT.TXT должен содержать одно число – количество способов выбрать трех животных для международной выставки.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
2 1 1 1 | 7 |
| 2 | 3
100 100 100 | 1000000 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
